Aerobic exercise doesn't depend that much on muscle mass, and 1mph can be a fairly significant power difference.
+1. Having only one strong leg makes it harder to put the same load on your cardiovascular system. You're putting out less power than before so you shouldn't feel as winded. Depending on how hard you are used to riding your one strong leg might get tired faster.