I think you should be looking pretty good this year due to the low snow. Keep an eye on reports but chances are New Army Pass will be clear of snow by then.
Most years you would either need an ice axe or take a rock scramble around the snow at that time of year.
Here is a shot of New Army Pass on Memorial weekend of 2009 which was a decent year for snow.