I don't think it's overrated at all every thing I've read from gaffers what that it was really fun. Not that the story was amazing or that the game was groundbreaking in anyway. But that the game was really fun.
And I agree, the game has flaws but since it's so fun to play I personally think everyone should get it and I'm not even a fan of open world games.
If Company of Heroes is a shooter and not a proper, RTS sequel with PC as the main platform (and the actual main platform, not "PC is the main platform for BF3 we promise"), I am going to rage.