I'm not fond of a shield for him (unless its a buckler), since he'll lose one of his claw attacks (or an off-hand claw attack if wielding his longsword 1-handed).
How about making a less "good" version of this for him?
Armor of the Celestial Battalion: This bright silver or gold +7 chainmail is so fine and light that it can be worn under normal clothing without revealing its presence, though most owners wear it openly and with pride. It has a maximum Dexterity bonus of +10, no armor check penalty, and an arcane spell failure chance of 10%. It is considered light armor, and it allows the wearer to fly at will (as the fly spell). Furthermore, the wearer is at all times surrounded by a magic circle against evil effect (as the spell) which, if dispelled, can be created again as a free action.
Caster Level: 20th; Prerequisites: Craft Magic Arms and Armor, Craft Epic Magic Arms and Armor, creator must be good, magic circle against evil; Market Price: 616,300 gp; Cost to Create: 308,300 gp + 16,160 XP.
We could still use the shield for General Ox.