Impossible to win first boss D:
You might have to reset and use your embers from leveling, it's got a prestige mechanic
Have you chosen the correct moves? Make sure you have TWO moves in your moveset, and that they are PWR based