"Cuánto tiempo" is a short form of "Hace cuánto tiempo que no hablamos/nos vemos" ("it's been ages since we talked/met each other").
"Hace tiempo" is mostly the same. Your reply is alright, but I guess Rusty suggested it to use another expression and cut monotony.