"Immortal" is not really overpowered when the character can be beaten down and forced to submit regardless, and I think only one here is technically fully immortal and even then there's still ways to kill them.

The dragon's not interdimensional. She's just from space.

If you want to get technical almost all youkai are immortal as they don't die from old age.