Bombs helped, try to go back and find the sales lady and buy a fire chip. Inflicting status ailments helped a ton! It took me a few tries before I got those chips
