What four bosses are on the Difficult Boss Battles Mount Rushmore?

I feel like Emerald and Ruby are tough to rank because if you run into them accidentally early on it's game over. If you fight them later in the game they're not super tough. I feel like Demon Wall and Carry Armor are tougher because of when they are fought and having specific party requirements.