Kensai PrC might be good- you pay an xp cost to imbue your weapons, including natural weapons.
Barbarians get a bit of damage reduction, and I think the rage feature is probably good flavor for Creed's bloodlust. d12 HD are also sweet. Taking levels in druid can be good for various buff spells- aspect of the weretiger for example
Feral template (SS116) gives some good attacks and fast healing which would also probably be suited to Creed. Probably goes well with your shifter race. Savage Species is definitely your best friend
Amulet of Mighty Weapons (MIC) or Necklace of Natural Weapons (SS) both give enhancements to natural weapons. The SS necklace can get expensive pretty fast though.
Beast Claws (SS49) give +1d6 to claw damage, and +2 enhancement.
Getting the fearsome armor enhancement from MIC might be good if you want to go down the intimidation route (there is a better version of it in Drow of the Underdark). The feats Imperious Command, Intimidating Rage and Instantaneous Rage also go towards this.
From Book of Exalted Deeds(116) the Retributive Amulet can be kinda hilarious- +2 sacred ac and when wearer takes damage from natural or hand-held weapon, half that damage is taken by attacker. Not so great against spells, but good in melee.
Belt of Battle and Shirt of the Leech from MIC are both items I've found amusing at times.
There is a feat called Roll With It (SS39) that gives DR and can be taken multiple times. Combat vigor (PHBII) gives fast healing.
Depending on how weapon x program you want to go on the poor npc, there are also grafts. There is a decent list
http://www.realmshelps.net/magic/items/grafts.shtml here, and various handbooks around. Healing Blood gives some fast healing. I love grafts, I have a psychotic lizardfolk druid/barbarian who is basically a monstrosity thanks to a DM who has houseruled around some of the limitations.