Yeah, I'm guessing two-handers just have a bigger die and that's it -- the extra hand is how you pay for the extra die size. If you're going from a d8 longsword to a d12 greatsword, that's an average +2 damage. A versatile weapon would be a flat +1 damage, and that seems fine to me even if there's no strength modification going on.