Siehst du (fast) völlig richtig. Umso höher die Geschwindigkeit sein soll, umso höher ist die dafür nötige Leistung. Theoretisch spielt das "Getriebe" bei dieser Überlegung keine Rolle, wenn man die Getriebereibung vernachlässigen kann (was wohl ok ist). (Insbesondere ist das sind zwei Räder genau gleich schnell, wenn die selbe Leistung erbracht wird; egal welche Übersetzung gewählt wurde.) Leistung muss man vor allem aufbringen, um gegen den Luftwiderstand (und weniger wichtig diverse Roll-/Reibungswiderstände) "anzukämpfen".

Nur ist es so, dass das Leistungsmaximum des menschlichen Körpers von der Trittfrequenz abhängig ist (ähnlich wie die Leistung eines Verbrennungsmotors wesentlich von der Drehzahl abhängt), man kann nicht beliebig langsam treten, aber auch nicht beliebig schnell. Praktisch heißt dies: Weder in einem zu kleinen, noch in einem zu hohen Gang wird man sonderlich schnell fahren; die Kunst ist den Gang so zu wählen, dass man im idealen Trittfrequenzbereich fährt, wo die größte Leistung abgerufen werden kann.