On May 13, 2013, when the Minnesota Senate cleared the last hurdle to same-sex marriage in the state, Michael McConnell was watching the vote from Senate chambers with a special sense of pride.