The key difference is that instead of the Keybase server storing verifications, it looks like they tell you to add the link to the proof directly to your key as a notation.

This means the proof isn't dependent on a central server, which seems like a significant improvement.