Paladins are able to get their class specific mounts at the same levels as the rest of the player base. Level 20 and Level 40 for the land mounts, and 60,70, and 77 (cold weather flight).
60
it cant get low
You don't - you can get an undead mount or horsemanship.
About 0.5%
This sounds like the tiger mount that drops from one of the Zul'Gurub raid boss.
Either ZG tiger or Blue alliance Drangonhawk
Level one for the riding turtle vanity mount ( it offers no movement speed increase) level twenty for your racial mount, or BoA mounts.
Assuming you mean mounts. You need to have learned the mount by using the item they provide in the backpack. Then you open your spellbook and open the "mounts" tab.
Near the stables/hunter trainer in Orgrimmer.
If its a mount, you dont need to feed it. If it is a hunter pet, it will eat fruit.
No. During the trial you are limited to level 20, which is not high enough to have a dragon/drake mount.
Do quests, farm ores/herbs. Anything, Just don't buy gold.