At the very least, Steven can clear type advantage 1500 CS with minimal supports. Probopass and Lunatone are very good F2P friendly supports, and synergize well with the Hoenn theme skills.
You have to play around with the parameters a bit, but I find that Strength +2 is the best choice. I expect Flying CS to be even easier than this.
Currently, pbn_ has 47,580 views for Pokémon Masters EX across 331 videos. There's over 1 day worth of watchable video for Pokémon Masters EX published on his channel, roughly 15.24% of the content that pbn_ has uploaded to YouTube.