1) AI for NPC submarines, Allows for Wolfpacks and a Royal Navy sub or two - to battle it out with.
2) AI topedo controller for Submarines, PT boats and Aircraft (a no brainer TBH)
I want to **** my pants when i see an Elco or enermy Sub! Just like a really Uboat skipper would have

.
3) If 1) and 2) happen we also will need:
Watch crew able to spot Periscope & torpedo Wake trail
Sonarman able to i dentify torpeedo RPM's on the hydrophone.
4) Engine draw distance allows for ships render on the Horizon line - like SH3.
Please dont bother with a 25km athmosphere unless ships & smoke can also be seen at 25km, I cant stress this enough.
5) Much greater draw distance for land mass and Terrain objects, I believe buildings & trees magically appeared at about 2km in SH4.
Would be great if land itself could be rendered at 25k (the horizon limit) - just with a very low L.O.D, so it doesnt choke peoples systems.
6) Volumetric Fog and improved rain effects would also be nice.