Honestly, I find Explosion way more irritating in the Maison than any OHKO. I had ten battles in a row with an exploding Pokémon. It's friggin' ridiculous.
I did lose my 50-streak in Singles around 44 because our last 'mons were: turn 1 = Rotom used Hydro Pump, it missed. Rhydon used Fissure, it missed. turn 2 = Rotom used Hydro Pump, it missed. Rhydon used Fissure, it missed. turn 3 = Rotom used Hydro Pump, it missed. Rhydon used Fissure, OHKO I lost.
I raged so hard for the rest of the day, I couldn't even touch my 3DS. As far as I'm concerned that event is about a 0.24% chance of happening not counting the Fissure misses, Maison RNG cheats. Should it be taken out of the game? I don't know, it's not common enough to be annoying and usually they simply miss in the Maison for a free kill for me.