It is possible to do without gaming the system. I used a very tanky sandstorm/heal team. I was winning a lot with my team but I still had to be patient and get lucky with the right opponents. I got up to 3 on the counter 3 times before I finally got the streak I needed. A very proud moment.
I think this is the best kind of super hard achievement. It requires a pretty deep knowledge of the game combined with some strategy and a bit of luck. And it doesn't have a crazy once-a-year holiday limitation and isn't part of some giant meta acheive that makes it mandatory. (throws shade at "School of Hard Knocks")
The only reason to do it, is to be able to say you did it.