James Brown - Certainly, but his influence is primarly on funk and r&b, while The Beatles and The Stones had more diverse influence on different genres.
Prince - Great musician, he has made some great pop songs, but compare him to someone like David Bowie, he has been far more consistant...