In your picture the Minotaur has hooves.

Wikipedia:

a mythical creature portrayed during classical antiquity with the head and tail of a bull and the body of a man

You either have to accept (by your definition) a Hoove or by wikipedia at least a Tail. Shown in many wiki pictures.

(Judged by the second picture, apparently also a very tiny dick)

I think it’s worth noting that Pegasus and Cerberus are proper names of individual creatures, not species.

I read this as pairings:

• Phoenix and the Gorgon are an item
• The Pegasus is pegging the Minetaur
• …