Don't try to beat the boss. Focus on getting 700 score so you can do Hard. The Hard seems to have easier bosses than normal. Don't ask me why. But now all I do is Hard and can kill 800+ boss as well. I have not been able to kill the 800+ boss in Normal.

For figure.