I'd be all for the Tormund/Brienne pairing (can you imagine their offspring?) if I wasn't a huge Jaime/Brienne shipper. I picture it going something like this. "I recognize the honor you do me Tormund but alas I'm in love with Ser Jaime."
Seriously though, at least Tormund would respect her as a fighter and not try to hold her back.