The only character you can permanently lose is Shadow. Do what I said on the floating continent to keep him. :P