I agree, this totally should have happened. I feel like he could have had a very strong relationship with Roslin, much like Ned and Cat had - They never loved each other, yet they grew to. Honor breeds love if you give it time.
Plus, If I'm honest, I never really liked Talisa anyway :P
Plus, If I'm honest, I never really liked Talisa anyway :P