Will there be an auditory difference though? Based on the components? Class G vs Class A/B?
Not if the amps are rated for say 2X or more than the power you need and have distortions below the threshold of audibility (typically 0.1%, but the lower the better, such as 0.01-0.05%) under the worst conditions.
So you should use a calculator to estimate your power need if you want to be sure.
To you thread title question "
Two Power Amps: Same/Similar on paper - will they sound the same?"
I would say the answer is, it depends. For example, if they both have THD+N at 1%, then there may or may not be auditory difference depending on other factors. If they both have THD+N at 0.005%, then there most likely won't be any auditory difference unless being compared in an anechoic room with the best source being played through the best playback device to speakers with the best resolution etc etc...
People will hear difference between even amps designed for accuracy regardless, because they have read reviews, forum talks etc., and that play tricks on their minds. If they can't see which one's playing, then usually the difference heard would disappear.