Um zu sehen wie sich die Anzahl der Zähne auf deine Geschwindigkeit und Trittfrequenz auswirken kannst du hier mal etwas rumspielen:
http://www.ritzelrechner.de
Einfluss auf die Kette hat es höchstens von der Länge her. Wenn du von einer 23er Kassette auf eine 28er wechselst dann kann es sein dass die Kette in extremen Schaltpositionen zu kurz ist.
Von 11-25 auf 12-15 wird sich aber nicht viel ändern, ausser dass du im grössten Gang bei gleicher Trittfrequenz eine leicht niedrigere Geschwindigkeit erreichen kannst