Yeap, their coming was mostly alluded to in the secret mission, Dark Origin. But if the Xel'Naga do appear, they won't be as a playable race, Blizzard made it clear there's only 3 races in Starcraft II.
Good decision? Bad decision? I don't know. Starcraft was just fine, in my opinion, so 3 races should still rock.