Could it be optimized more? Yeah sure why not. Is there anything which obligates you to run at the highest possible ultra settings? No. Lower a few things. The game looks no different. Seriously, it doesn't.
Besides which, this isn't a first person shooter. A framerate discrepancy in Crysis 3 would be noticeable, but it really isn't super annoying in CoH2. You scroll about the screen similar to SC2 and that's where the lag usually happens. Sometimes. Then again you can lower a few settings. It isn't a big deal really. This is not the type of game where having a fluid and constant 60 fps is required for immersion - the game generally plays fine even if the framerate dips a bit.
As far as the OP's question goes, it is not answerable without more details. From what I recall CPU speed matters in CoH2. Resolution obviously makes a difference. We have no information to give a meaningful response.