IMHO, it doesn't make much of a difference if they've been spayed/neutered. And the cost of neutering a male cat is much less than a female. And never the worry of an unexpected early litter!
How young can you spay/neuter?