SSH certificate authentication - Better than keys?

We generally use either login credentials or SSH public-private key pair to login to Linux servers via SSH. However, both of them have their flaws. This made me wonder if there was a better way to authenticate users and hosts(servers):? I came across...