Really? Every source I have read just says you need an empty slot, and in Ruby all I needed was an empty slot and got a Shedinja (I checked before and after the evolution and didn't lose anything). I have read that the pokeball that Shedinja is in will be the same as the one you caught Nincada in, but I never heard anything about needing an extra one.