Here are my suggestions:
From the SRD: A monstrous humanoid has the following features.
8-sided Hit Dice.
Base attack bonus equal to total Hit Dice (as fighter).
Good Reflex and Will saves.
Skill points: (2 + Int modifier, minimum 1)
Minotaurs have the following Traits:
Darkvision 60', Proficient with: simple weapons and great axe, Powerful Charge, Natural Cunning, Racial Skill Bonuses to Listen, Search and Spot (+4), Natural Armor, Natural Weapon, Scent
Thus I would build the following, using the existing Paragon’s as a templates which focus on the race’s preferred class and inherent racial abilities.
MINOTAUR PARAGON
Minotaur paragons have the following game statistics.
Abilities: Minotaur paragons need good Constitution and Wisdom scores to help them survive in the wild. High Strength and Dexterity scores are also quite useful.
Alignment: Any.
Hit Die: d8.
Class Skills
The minotaur paragon’s class skills are: Craft, Intimidate, Jump, Knowledge (Dungeoneering), Listen, Profession, Search, Spot, and Survival.
Skill Points at Each Level: 2 + Int modifier.
Class Features
All of the following are class features of the minotaur paragon class.
Weapon and Armor Proficiency: Mintotaur paragons gain no proficiency with any weapons or armor.
Barbaric (Ex): Minotaur paragon class levels count as barbarian levels for the purpose of the character’s effective class level when determining if the minotaur gains Improved Uncanny Dodge and for effective class level for attaining Damage Reduction and uses of Rage per day.
Skill Bonus (Ex): A minotaur paragon’s racial bonuses on Listen, Search and Spot checks improves to +8.
Uncanny Scent: At 2nd level a minotaur paragon’s scent improves. It allows them to now detect approaching enemies and hidden foes in a range up to 60', and even allows them to pinpoint hidden foe’s locations by scent within 20'.
Ability Boost (Ex): At 3rd level, a minotaur paragon’s Constitution score increases by 2 points.
The Minotaur Paragon
Code:
[b] Base
Class Attack SAVES
Level Bonus Fort Ref Will Special[/b]
1 +1 +0 +2 +2 Barbaric, Skill Bonus
2 +2 +0 +3 +3 Uncanny Scent
3 +3 +1 +3 +3 Ability Boost (Constitution +2)
PS: Alternative to Uncanny scent could be to grant a Bonus feat from a specific list.
Some examples:
Cleave, Great Cleave, Improved Bull Rush, Improved Natural Armor, Improved Natural Attack, Improved Overrun, Improved Sunder, Greater Powerful Charge, Pushback, Reckless Charge, Resounding Blow
Thoughts?