Yeah Mai's FF2 theme is iconic to me too. It's a shame the rest of the cast didn't get that much effort and polish into their 5 themes. Tina's is "Okay" but literally every theme before 5 for her is amazing.
Hey, some characters didn't get themes at all. KEK.
Yeah DOA5's stage music wasn't a huge milestone of impressions. Most people used character themes a lot and music change wasn't a thing until 5U. You were forced to listen to the stage music in DOA5 vanilla.