Gaius surviving never really bothered me. We never saw a body and he's hardly the first character to survive a situation that appeared to be deadly. I feel a lot better about characters such as Nanamo, Gosetsu and Y'shtola being 'killed' and then returning later on when the same thing happens to the occasional antagonist.