Well, I was grumbling about the change, till I found out that minotaurs have the option to be size large at paragon levels, which more then compensates.
however, I'd love for them to add a few more options to the big lumeoux.
I remember one of my favorite pics being from 2nd edition humanoid handbook where their is a minotaur spellcaster casting spells from one of his hands.
In a similar note, there should be a a series of feats/powers for warlock that allow it to be a good choice for a minotaur. I was a fan of PFRPG (not pathfinder) where the minotaurs were key minions of what could be best described as lovecraftean horrors.
additionally, dungeonneering should be a choice for minotaur as a class skill, regardless of class.