Short answer is they all gain from the added barrel length, and they all gain a similar proportional amount. That proportion being the kicker. That's why the magnum rounds are your best bet for a carbine length barrel. They start out with more pepper than the standard round so they and up with more too. A 9mm out of a 16" barrel is much more effective than it is from a 5" barrel, but it's still got less case capacity than the 357 magnum (just as an example).
The other consideration being what sort of gun you want. If you go with 9mm or 45acp, you pretty much only have semi autos. On the other hand, the vast majority of the rimmed cartridge long guns are lever actions. You can find a few pumps and I think Ruger offers a bolt action in 357 and 44, but the vast majority will be cowboy guns. So if you want an Uzi, 44 Magnum just isn't an option and if you want a '92, well then 9mm isn't happening. Of course if you are getting Contender barrels, you can have anything your heart desires. Case in point, I have a 16 1/2" Contender barrel in 7.62x25 and it's just a ton of fun. That's a hot little pistol round that makes good use of the extra barrel length.