Shadow will stay for good if you "don't jump" right away. Trying not to give spoilers. If you jump to soon he dies and is gone for good. Edgar falls off in the second half yet his drill is still very useful. As for magic... Relm is a goddess there. Without the Esper power ups she is the best magic user in game. When you get the fake mustache she is a battle control God!