It says they don't seem to like eachother much...
DITTO- LVL. 17
STARYU- LVL. 24
Yes, Ditto can breed with genderless Pokemon. In fact he can breed with any Pokemon outside of the undiscovered egg group. Source
Note: The sign that they will not breed is if the daycare man says "They prefer to play with other Pokemon".