You can do this without any upgrades. You also don't have to finish the level. Choose a character and start any level, equipping Royal Arms. Press
to use the gadget, which is a special attack. You can then exit back to the map. Rinse and repeat with the other two characters and the achievement will unlock.