Mercy honestly reminds him of some women hunters he know back home. She doesn't take sexist bullshit in a male dominated profession and kicks ass at it too, which he respects and kind of loves to watch. She also respects his privacy, unlike people he's worked with in the past, so that's a huge plus in his "she's pretty good" book

Plus she gave him a job so that's pretty cool.