I always thought that red was considering he used all of his restores and switched often. But i haven't played all the games.
In my experiance Red(HG/SS) and Cynthia(D/P/Pt) where the intelligent trainers. I found Cynthia in B&W very easy to beat.
