You can get the Mage Masher in the Ice Cavern. Remember the spot where you go up a log to another chest? After getting that, you can have Vivi burn the log and make a new path below the chest, where you can get the dagger. Tidal Flame really makes the fight easier as it can attack both enemies at once, so I suggest you get it.