Stealthy ships aren't like stealthy aircraft. You may get down from destroyer-sized RCS to fishing boat RCS, but you'll still be visible to surface search radars at significant distances.Speed #1, and assuming next gen propulsion systems do what we hope they do. More weapons systems available including air defense and gunnery, #2. #3, The bigger the better equipped generally. #4, They can go into shallow water.
If the thing is capable of detecting and destroying threats before the enemy can do the same then its worth its $$ and its wave piercing "stealth" configuration and materials "work".
Wave piercing, stealth, DDX, the future.
Submarines, OTOH, are directly analogous to stealthy aircraft. Modern subs are very difficult to detect by any means.
Subs generally don't need air defenses or gunnery. Some Russian subs can mount small SAMs.
Subs have mounted guns in the past. There was a fairly recent proposal called CVGS that would mount twin 5" vertical guns with retractable barrels that permitted firing from periscope depth on US subs.
If the mission is ASuW, the next best thing to an aircraft is a sub.
Remember the proverb, "there are two kinds of ships - subs and targets."