I have a femcow and I don't regret it at all. They are also not as huge as male tauren so they still look good on horse / raptor not unproportional. Warstomp in wsg is very good especially for FC. The other racials are fun too though!
Bloodelf male and female character models make for great fc builds on pallys so long as you know the jumps, other than that you can roll anything horde side other than undead if your looking to fc. Because in my experience undead fc's cannot land jumps very well and im told that most of the time their character models just arent of the right size height etc..