To tell you the truth, the difference in difficulty between CM4 and CM 03/04 was astronomical, at least for me. Your proficiency in tactics seemed more important in 03/04. I could take a good team to a championship now and then in CM4, but I was pretty talented in ruining a dynasty in 03/04. Much harder, and much more dependent upon tactics, 03/04, in my opinion.
That being said, in sigames.com, you can download demos of any CM game, any year, any version. You're allowed to play a half season and get a feel. I recommend downloading any and all versions. The best sports management sim game on the block.