I know that you do not need to go to Ironforge first, simply go to the Paladin in stormwind that normally gives out the paladin quests. To answer the other question, no, you do not need to learn riding to use your paladin mount. It is very easy now, but I think they will eventually put in a real quest.