advice on paladin build - playing about to start!

[Melvin the Mediocre]

I mostly need help with traits and gear, never played a pally before and don't have time to figure out the last bits, especially gear.

Nagaji Paladin, sacred servant / oath of vengeance

str 20
dex 12
con 12
int 5
wis 14
cha 16

Worships Ithreia - The Order of the Gyrfalcon is dedicated to the Queen of the Blinding Wind and is composed of paladins and mounted warriors who serve as agents of her tests as well as her displeasure. They monitor proper use of birds and animals, and also serve as advisors to chieftains, or guardians of revered oracles or pilgrims of Ithreia. Her temples and monasteries are built of native rock painted white.

detect evil
smite evil 2/day
divine grace
lay on hands 8/day
aura of courage
divine health
mercy - sickened
channel wrath
divine bond 2/day select 3 bonuses (+1 cl to a spell or +1 lay on hands per day)
mercy - dazed
call celestial ally
mercy - nauseated
powerful justice

Nagaji
speaks common and draconic
+1 natural armor
+2 vs mind affecting and poison
+2 perception
+2 handle animal

spells, 3+1, 2+1, 1+1
oath spells, + father domain
eyes of the hawk (level -3)/2 bonus to perception, +2 to init if acting in the surprise round
animal companion (level - 6)

feats:
fey foundling
power attack
boon companion
mounted combat
ride by attack
spirited charge

skills: ride (11 ranks) perception (11 ranks)

roc (as 9th level druid companion)
str 23
dex 20
con 14
int 3
wis 13
cha 11
ac 18
speed 20 (fly 80)
attack: 2 claws +12 d6+6 and grab, 1 bite +9 d8+6
feats: multi attack, hover, weapon focus claws, toughness, flyby attack

HD 8, bab 6, fort +8, refl +11, will 3 (+4 vs enchantment)
skills: fly (8)
link, share spells, evation

[Just a Mort]

You have no ranks in handle animal despite having an animal companion, which means should your animal companion kick the bucket, you cannot combat train another (unless you cheat and use wartrain mount everyday). If I were your GM I would make you roll handle animal everytime you used your mount for anything other then movement.

Hover on your roc is a monster feat that requires you to get GM permission to take.

Also, watch the weight limits for flying on your roc, which is 400 lbs. A nagaji, at lightest(if you're female), weighs 174 lbs, and the exotic riding saddle weighs 30 lbs. That's 204/400, even without armor for both you, and your mount.

Get at least mw studded leather barding for your roc, which will be 40 lbs of weight, for total of 244/400 on weight limits for flight. You'll probably want a spiked breastplate(agile) made out of mithril, which will be 12.5 lbs, a lance, cold iron morningstar, silver morningstar and a dagger.

I recommend you switch weapon focus claws/hover to narrow frame in case of confined places as reduce animal is not on the paladin spell list.