Chocobos from Final Fantasy Tactics, they were always stronger in random battles than the royal knights you faced in the story missions.