Although I eat well, weight dropped to 150 lbs, and body fat down to 7.7%, I should be quicker on my bike given I'm carrying 10-15 lbs less me. But I find I'm more easily winded and the legs don't have that 'power' from the early years. Maybe it's the age, the lack of miles (2-3 rides per week), or my genetics. I do have a pulse rate of 90+ at rest. I don't think that should be for a guy who rides. Blood pressure is normal though.
I'm 49 this year, and I find myself cruising along 15-18mph. Moderate climbs at 10mph, definitely need to spin, climbing out of the saddle is anaerobic and soon feel my legs give out.