Would it be possible to have an optional toggle "Gym leader/Bosses have 6 Pokémon " (thus skipping the choose your fighters element)
adding to gym leaders (and other bosses) a few Pokémon to make those battle more Boss like and less expedited?
I've done a few playthrough (Hard, Modern mostly) and while I understand why it works like that and found it cool the first runs or so, now that I'm trying to have some challenge it pains me to have to wait to 20+ hours into the playthrough to start having full on 6v6 epic battles, I want to use a full TEAM, against bosses even in the beginning, not be limited to a few cherry picked best mans for the jobs and win in two turns.
If doable, while specifically made teams for each leader/boss would be the best, it's a lot of work, and having the added mons be randomized (while having the gym leaders main type) could be enough of an answer, especially early game where your ability to counter fully functional team strategies is non-existent them being randomized would give a boost to the difficulty without it being crushing.
I hope I made my point clearly and can respond to any questions.