The country is taking a big step in its efforts to address gay rights but not everyone is convinced it goes far enough.