I love a good rarepair, and these two under-characterized Spartans have opposite personalities and nearly incompatible communication styles. I love it.
The easy route is making Miller Linda's shaking purse dog, but that's too simple. It could be fun, but it ignores all the other problems these two have. It takes a belt sander to their other facets about how they can make each other worse.
Linda is quiet, incredibly skilled, and fiercely loyal. She's also a super under-socialized S-II. Miller is a kind of whiny, smart S-IV who's building confidence at his job but he exists in the "we have to spell things out for you" halo media.
Borrowing an initial meeting from @bloodgulchblog's speeddating au, the Infinity has a speed-dating event. People who would not usually talk meet at a table for 3 minutes. They leave. Miller now has a S-II haunting him because of miscommunication/ she adopts the ones she likes. S-IIs engaging in a light-hearted speed-dating event with the focus and rigor of an active mission would be so so funny.
Miller is the guy in the chair feeding her intel on exercises and missions, that's new and helpful. Point for Miller. Linda is observant, works well under pressure (I wish she got more personality than being zen and loyal), and would take Miller's intel seriously. Point for Linda. Miller can be worn down to agree with the most insane plans if they're the only viable option, Linda is a S-II, all their plans are insane. Point for Miller.
It wouldn't be a straightforward relationship. Spartan Courting could be insane. Affection showed differently. Looking out for each other, sharing food, Linda ominously t-posing just outside render distance. Miller gets a single thank you or good job and he's amazed. The Handler/Sniper dynamic of trusting the calls and evac. You need to know how the other will react and will trust you to get the job done. Needing to know they will pull you out of the fire and bring you home. Linda camping out for hours to get a shot but she lets the funny guy she found in on the radio.