Full Metal Panic! The Second Raid, Senjou no Valkyria Recommendations
Extremely dense male lead and a strong female lead who tries to convey their feeling to their respective male leads...o yea both have to do with fighting as well
Both have Military, weird main male (military vs. biology), nice supporting characters, fighting, romance.
Female lead is a nice and strong do-it with special abilities. (No weak cry babe.)
Romance is similar. <3 Somehow between the lines in the beginning and later on more important for the story. (Although SNV has more a "real happly ever after ending".)
Somehow same atmosphere with funny situations vs. hard battles and the hardship the main male has to go through realising his feelings for the female lead.