Basic Akuma and his EXP version, no provinces would be lost. Since they blow up the province they came out of, and they didn't come out of a province.
Akuma EXP2 on the other hand, eats your province, because he doesn't care how he entered play.
Then again, I'm not a rules guy. But I'm right.