Ok, I found out something. I beat Baraka about 5 minutes after starting this thread. Apparently, I made the game harder then it is.
Going up the ladder in Arcade mode, I had set the setting for max so that I could attain koins quicker. Well, having it set for max gameplay also affects konquest. I was wondering why Konquest battles were getting so difficult. haha. Anyways, it's on novice now.