If your animal is anywhere other than exile for any reason (discard, board, hand, etc) then his passive does not apply. (While we're not sure this should be possible, you still manage to surprise us again and again, so here we are).