Yeah, Hot Boots are missing, even though the Catsuit outfit (which contains them) is still available for purchase.
Also, the Devil Horns "hat" seems to be in Inauguration Station but not in the main game. I was able to use IS make a character who had them and upload it (and thus get them in-game), but I've yet to find them at a store anywhere in SR4. Of course, I'm not terribly far into the game either.