According to your suggestions, this is a version I shortly put together and tried before:
Hover over cards for details, click for permalink
5l9 5l9 6rv 6rv 6rv 6rv 6rv 6u3 6u3 6u3 6u3 6u3 6u3 71c 71c 74g 7an 7q0 7q0 7q0 7q0 7q0 7q5 7q5 7q9 7q9 7q9 7q9 7q9 7ti 8pj
I don't know why but the trainer ALWAYS let's me fight against that stupid deck with pandemonium+destroy+steal or the poison deck with plague
Personally, I'm still not too happy with this version as it can take some time until you draw the combo and you may have to discard SoP's.
(You need at least 4 if you do no dmg).
I want to thank all of you for your suggestions and I hope that we can make the best of this