Nah, it's low level content - no one cares and it doesn't matter. If someone tells you something, reply with this.
Generally, the best way to level a paladin is to just steamroll as Retri all the way to 80 and use it for tanking dungeons as well. You're still a plate-wearing class, you will have those instant flash heals, and you can always just keep a 1h + shield in your bags, like warriors do while leveling. If you wanna be "responsible" (and can afford it), you can just take dual spec and switch to Prot for dungeons. Other than that, I'd stay away from Prot, at least until I reach 72lvl for Divine Plea.