Los animales se generan normalmente siempre que la zona no este protegida por algun plugin como towny o worldguard y lo impida.
El problema es que se generan MUY lentamente, solo en zonas con luz 9 o más, solo en bloques de hierba.
La velocidad de aparicion de animales es 8000 veces mas lenta que de mobs agresivos.
http://www."Palabra moderada".net/wiki/Spawn#Mob_spawningPrepara la zona a conciencia, aplanando, creando multiples capas de hierba con muchas antorchas que iluminen.
O
Compra un huevo de animal en el mercado del servidor, creo que los vende el propio mercado de mundo-minecraft al precio de 4.000 o 40.000 el huevo. Con 2 ya tienes una pareja.