Maybe it was a conncection/lag problem? I've successfully soloed PC/FS Alakazam three times out of four pretty easily, but the other time, I failed on four successive attempts with the same team that was easily successful before. The time I failed, the connection seemed poor, and the battle seemed to consistently start late and end early.
To your original question, I did an Alakazam and a Machamp today, and they didn't seem any harder than normal.