Using power armor automatically gives you str 10 regardless of your base str. So the max str is the same for both.
20?
I have gone to 22 charisma testing when I was told special has a soft gap of 20 so I can confirm the special cap is not 20.
As for max strength are you counting temporary buffs from items like alcohol and buffout/buffout variants?
20 was just i guess. I don't know which drugs and beer stack but I think getting like bufftats+x cell +clothes+11 str+beer gets 18 or so. There doesn't seem to be any cap for stat boost. I think charisma can be boosted over 30.
edit. I forgot there was also the serum which gives like 5 str so getting over 30 might be possible.
..and you can get +6 strengths from alcohol alone when picking correct booze with partygirl/boy perk..
"Mysterious Serum"
You get some of them from a questline and even more with certain ending to that questline.
http://fallout.wikia.com/wiki/Mysterious_serum
for further information.
Since the Legendary armor can have any effect on any armor piece, there should be possibility to get full suit of it