> This statement seems a bit funny because in order to have a good idea that they cheated, you would have also had to been analyzing the game with the chess engine.

You analyze the game after it is played. When your opponent managed to have a 99.9% accuracy in a 1500+ ELO blitz/rapid game, it's highly unlikely that they managed to do that without some computer assistance.