Yes, all the companions we meet should be level 10.
Only if you believe the stories they're telling you.
Some of it could be exaggeration revealed later, or just accepted on faith but we don't really know if all those stories are true. All we have is their word for it. And we already know some of them, or all of them, are concealing things from the player character.
