You necessarily don't need to switch parties. All you really need to do is use one Bahamut ZERO, and all the parts except for the main body will be destroyed, and just wail on away on his body until he's dead.
If his head revives, attack it, and it should be gone again in 1 or 2 hits.
