If we're talking standard, MM, not-very-suitable-as-PCs minotaurs, I guess I'd pick hooves (they look monsterier ;) that way).
But, if it's a PC-friendly minotaur (a la Dragonlance CS), then I'd go with a combination of two, based on a picture in AD&D 2e Tales of the Lance boxed set --...