Gamona.de scored a interview with Samwise Didier where he admits the Starcraft II Team thought about a fourth race: the Xel’Naga.  However, they decided to stick with the old Starcraft 3-races element.  Samwise explains some of the single player storyline.