My point was exactly that; you have to buy the Complete Mage, PHB II, and a couple of other books to have really a complete building kit for the Hexblade. Whereas most of the core classes come with options, and if you buy the Complete Warrior, in which the Hexblade appears, you get basically the "base" material for the Hexblade, but you've got lots of material for rangers, fighters, paladins, and barbarians. Hence, the Hexblade is the frosh. But now Hexblade has been around a while, and if you own enough books, they have a fruitful supply of feats, spells, and options to dip into. Whereas the Spellthief is now the frosh.
The Hexblade is pretty popular; despite some downing on various boards, a lot of people play and enjoy it. I've had a Hexblade in my game, and I wouldn't hesitate to play one. They just seethe with a certain kind of nasty cool.
Wu Jen have a built in audience, with both classic Oriental Adventures fans and orientalists in general digging them. And their built in metamagics can be rather potent for the powergamer in the group.