I don't see why games of player vs computer AI should be "fair". I can sympathise though, being shoved back down a long tower sucks.
I do agree about status ailments. I feel it is lazy boss design to simply make them immune rather than obvious solutions such as the ones Mirage suggested.