I've never been able to figure out what's going on with the sword in the stone at the beastkin capital. Am I missing some hidden requirement to be able to pull it out?

You just need a lot of strength. Like, over 120 kind of strength.

You need 175 physical attribute, including equipment and class bonuses. Things like worker's outfits and gauntlets do add up, but you will probably still need to get a physical class or two. And no, you can't have someone else pull the sword.

Given that you also need Warmastery 5 I do wonder whether it's supposed to be there for the Paladinor the Knight. Discription and stats do suggest it to be a Paladin weapon, but the knight seems to be the more offensive of the two.