Update: 5 battles done, 1.75 clubs beaten (stopped at Lightning Club Master):
http://dehacked.2y.net/microstorage.php/info/1357560536/1.75clubsdone%20FractalFusion.vbm
Second battle is a two-move win. All other battles are one-move wins.
The strategy that I use is based on the fact that the RNG (at CACA-CACB) does not run when changing the deck, and that only index offsets are randomized.
Here's my strategy for each battle:
1) Simulate a deck change (to get the proper RNG values after changing it for real).
2) Enter battle and check C480 for the opponent's cards. Make note of all Basic Pokemon cards and also note which ones are weak (i.e. the target cards).
3) Check each frame and look at C37E for the opponent's starting hand. Ideally, I want a hand that has as few (but greater than zero) target Basic Pokemon as possible (either 1 or 2), and no others.
4) Play on to get information such as coin flips.
5) When I am satisfied with the event, go back to the frame with which I started battle. Check CACA and write down the 3-byte sequence. Then play on a bit and then go to C27E for my starting hand and opening draw card.
6) Return to the deck change screen and modify the deck such that the desired cards fall in the index offsets specified in step 5.
7) Trigger the battle on the desired RNG number and beat the opponent.
The deck order (to where index offsets refer) is listed at C400. When adding cards, they are appended to the end. When deleting cards, the first instance is deleted and the remaining cards are shifted left.
It is possible to intentionally redraw the hand (by not getting Basic Pokemon) to manipulate the coin toss.
Also, against special opponents (the Club Masters, Ronald, and probably the Grand Masters), the game basically hacks the draw in their favor, giving them a hand with at least two Basic Pokemon and some energy cards. It occurs just before placing prizes. Since I can't win in less than two moves, I can rely on the prizes for a card which can be used on the second turn. Also, redrawing the hand may mess with their Basic Pokemon.
Useful cards: Nidoran Male (1 energy, 30 damage on coin flip), Hitmonchan (1 energy, 20 damage), Pluspower (10 extra damage), Defender (prevents opponent attack which takes time), Energy Search (shuffling deck changes random map completely).