Shedinja

Typically the way to get shedinja is to evolve nincada with an empty party slot. When I did that I still had an empty slot and no shedinja. Is this intended as a wonder guard normal/ghost or dark/ghost would be kinda game breaking or is this a bug?