I never had that much of a problem.
My flame types had fun watching him turn to stone, then blasting him with evaporator ray, then mega overloading damage the way only a flame type can do.
For me, it was really a drag the first time, nothing else.
Why not create a multi type card deck, it starts as normal maybe, then the mirror master changes to fighting then you change to air and kind of get the advantage.