Pharaoh's Fist is a Fighter Bonus Feat, so you can get it back at level 9 with the one Bloodstorm Blade gives you.

As we discussed previously, Psionic Duergar is also a paralysis-immune race that works here. Since you have some feats open to spend on Duergar Expansion and possibly even fit in something like Knockback (your thrown chickens can count as melee after all, you just need the size), it might be worth the LA +1. Maybe even Psycarnum Infusion+Sapphire Fist to boost the save DC (though that takes a while to outperform Ability Focus and may not be worth it).

Also make sure to take some more Warblade latish to pick up Manticore Parry for the purpose of redirecting natural attacks into paralyzed chickens.