While The Frozen Throne doesn't introduce new races, it does introduce new hero units for each existing faction. It also presents a new faction, the Naga, in the campaign, but they are not playable in standard games.