1. He can just level as normal. He doesn't have to take levels in barbarian, even though that's what he's lost. Heck, it's even a good justification for taking something else.. like.. say.. cleric.
2. The minotaur would be ECL 3.. but don't forget that, unlike the barbarian from (1), the...