Volcanion/Heatran Question

If both faint in the double battle, do they both respawn in their respective locations?

Yes, they do. They don`t have to be reagistered in the pokedex as caught (the pokeball icon)