nah you did the right choice on ranger. There isnt room for that many extremely highend paladins to get the gear they need to be that highend. Most people who play those highend paladins play someone elses paladin, not their own, at that tier. For someone who dont have a cashmachine to get them started you chose the right combo. Thing is that as a paladin youre not likely to get a guild that throws all that gear on you unless youre already at a useful level. That means lots of aa's (and to get them its easier if youre geared) and it means good bought gear. As a paladin expect to put down 20k per slot to be at a decent place + clickies, + atleast 230k for a charm, if you wanna be even close to becoming useful. Farming that amount of cash with the crappily geared paladin+cleric will suck. Farming that cash on the not so geared ranger+cleric though = way easier. Basically even if you want that paladin in the long run, it will be faster to get him to where you need him if you get that ranger up to 65 first, to farm cash for him.
Also sure, it will be easier to get groups levelling up as paladin+cleric, since you basically have that group with your own toons. However, if your tank isnt geared the exp from that group will suck. Getting a group as a cleric isnt that difficult and if you get hold of a geared tank leveling up will be way faster.