The dorky baboons seemed like good troops. Think about it: they're big, muscle-bound, and don't hesitate to throw themselves into danger. Plus there seems to be a lot of them around.
Plus I'm sure their monkey shennanigans were entertaining at times to Cynder.
Good point RA! Apes are very strong I think a full grown one can pick up a car!