Yes to this. Size Medium is the best choice for your boots. You are correct that NX2 (as a whole) is Flow's top of the line. The AT stands for All Terrain. Of the NX2's the AT's are the least expensive.
Do all the NX2 models come with canted footbed (or options for both flat and canted)?