Does Paradox playtest patches and expansions? Because it doesnt looks like it - many people (myself included) reported that in "HoI3 For the Motherland" CVs and BBs are now almost impossible to sink - I run 10 hands off games (using 3.04 patch) (as Cuba) which I let run untill 1945 and I NEVER saw more than 10 capital ships as sunk.
Issues you have with specific games should be taken to the Tech/Bug forums for those games, I know it can be frustrating waiting for changes and fixes, I feel the same way with other games, But please realize these things do take time, and need to be tested so a fix for one thing does not break 10 others.