I prefer to start with focal length because that will determine the beam size.
Then narrow it down based on NA. It is best to have an NA a little higher, say 20%, for collimating light because sometimes the outside of the asphere lens (still in the CA) can “mis-collimate” the outside of the beam leaving you with a ring around the center beam. I am not saying this will happen, but there is a chance.
Then consider the AR coating. In this case –A is best but –B should work fine too.
Sometimes I like to also consider the design wavelength. However, most lenses are capable of focusing to the diffraction limit even when you work at 50% the design wavelength, so a 635nm beam can often be focused to the diffraction limit with a 1550nm DW lens. So I would say this is not as important.
I would be reluctant to say there is a better alternative lens to use. It really depends on what you want to achieve. I will say that I prefer to use Rochester lenses when I really want to push the performance of a system, instead of a Geltech/LightPath lens, when an asphere is needed. Although this is a multiple spatial mode laser diode, so I think the lens performance will be less noticeable than with a single spatial mode one.