I realized that Palmer would be impossible unless I changed my moves a bit yesterday. Claydol is faster than Milotic, but can do about 1/4 damage before Milotic uses surf to one hit Claydol. Torterra and Rhydon are both slower, and get one hit by Ice Beam and Surf, respectively. So I did a helluva ton of training. Claydol got to level 86 and learned explosion. I took off Ancient Power, which was my weakest attack. I made it back through 3 waves of trainers to Palmer. Oh yeah, I also changed around my items. I got the Focus Sash for Claydol, Torterra is holding a Miracle Seed, and Rhydon has the NeverMeltIce. So the battle began. Milotic went exactly as planned- earthquake, surf, focus sash saves me, explosion. 2 left for each trainer. He sent out Rhyperior, I sent out Torterra. Razor Leaf, Crunch, Razor Leaf. Done. Dragonite killed Torterra with Dragon Claw. Rhydon came out and didn't die, and Dragonite was one-hit with Ice Fang.
On a good streak, I looked around for some Roamers. I found the frozen, almost dead Moltres, but failed to catch it. Next up was Mesprit, who is the only one still in yellow health. Didn't catch it either. Then I found Zapdos, and caught it.
Tired of pokemon for the time being, I called it quits for the day.
Left: 3 Silver Prints (Castle, Factory, Arcade), 3 Roaming Pokemon (Moltres, Mesprit, Articuno)