I was under leveled for both Ultros fights, myself. Had to go back and grind on the second boss fight.