Already found some good strats for the Major Glitches version of this category, including using the bomb upgrade to kill bosses and using Leemyy’s any% route to get mist early. Maybe this could get added to the leaderboard, since the first game has this category on its leaderboard?

sounds like a fun category to run

In case you didn't hear, All Bosses was added as a sub category a while ago.