I think Emu would be an awesome mob addition. There social behaviour and history would make a a real challenge and source of entertainment.
- They could lay eggs, (you already have the mechantics for that now).
- They could destroy farm crops (they do that in real life) This would make farming alot more fun and interesting
- They could have sprint speed and they could always try to flee from players.