I would love to see a way to breed pets. Horses have gender, so why not the other? The way I see it, it could be implemented either with breeding food/item to add in an animal pen or by adding a new building especially for this. Breeding two Greater Pet together should increase the odds of getting a greater cub or whatnot.
It would be a nice mechanic and awesome for RP servers too.