My approach:
Some racial HD are worth a fraction of a class level, in my estimation. Animal HD, in particular, is roughly half the value of a PC class level.
Based on that concept, there's the '1 LA = 2 Animal HD'
For animalistic/savage races (IE: big/strong/tough), the following works reasonably well:
Savage
HD: d8
Saves: Reflex or Fortitude good, others poor (generally, big tough stuff has Fort high, cat-like stuff has Reflex high)
Class skills: Balance, Climb, Escape Artist, Hide, Jump, Listen, Move Silently, Spot, Survival, Swim.
Skill points: 2+Int per level
BAB: 3/4 x level
Weapon and Armor Proficiency: None.
Animal Nature: At first level the character gains access to monster feats like Improved Natural Armor, if not normally able to.
Animal Vitality (Ex): Every level increases Strength by 2 and Constitution by 1. Every even level increases natural armor by 1. This is a vitality bonus, which stacks with all other bonuses.
Growth (Ex): At 5th level and every five levels thereafter the character grows a size level, to a maximum of whatever is natural for the race.
Growth adds size adjustments to AC and attack bonuses, as well as increasing the damage of natural weapons. Ability scores are not affected, however. A gradual increase in size and bulk is already reflected in animal vitality.
If the creature should reach a given size faster, may have to scoot it up a bit.
To determine the starting stats of a creature, subtract LAx4 from normal Str and LAx2 from normal Con, and LA from natural armor. The creature also starts as Medium in size.
Racial abilities require some adjutication. Most racial skill bonuses should be innate, gained immediately. Some may make more sense later (say, midway).
Natural attacks are innate, though they may be scaled down based on size.
Speical attacks are a judgement call, but are also often innate.
So, a minotaur:
Large monstrous humanoid, LA +2 (and monstrous humanoid dice, but that isn't important here), +8 Str, +4 Con, +5 natural armor bonus.
LA +2 becomes 4 HD of Savage.
Starting minotaur would be Medium, adjust Str by -8, Con by -4, and natural armor by -2.
Starting Minotaur (though with 6 monstrous humanoid HD) has no adjustment to Str or Con, +3 natural armor. Natural cunning, scent, Powerful Charge, and Gore are all innate, though the Gore will be 1d6 at Medium size.
The minotaur grows to Large size after 4 levels of Savage.
Most of the innate, powerful abilities are 'paid' by the monstrous humanoid HD (which are, in my estimation, about 3/4 the value of PC class).
If you wanted to deconstruct further, I'd convert the 6 monstrous humanoid HD into 3 Savage levels. During those levels sprinkle some of the innate abilities but no stat gains.