See Full Series here: https://www.youtube.com/playlist?list=PLezAEu8shuO6qdBP5Qq_wjqRpDHhtOSDT
This is a Gym Leader episode where Metro describes exactly how he beats Valarie. If you want to see the attempt where he wins, skip ahead to 10:53
The basic strategy goes like this - Shedinja is an insane counter to this leader at the time of recording. It can take out 5/6 pokemon without any concern. The approach is best explained in the video, but as a side note a Parasect with Dry Skin is also ridiculously OP.
If you have any questions or want to try something other than this, just let me know! I'd love to help.