To unlock General Metrac, simply complete the game in campaign mode on all difficulties, and get gold medals on all challenge games.