Yo creo que si. Muchas de las Apps que uso, y alguna vez usé tienen eso.
Pero para no hacerlo tan molesto, quizás convenga poner 3 botones: "Valorar", "Recordarme más tarde", "Nunca".
Si pone valorar, redirigirlo al market. Si pone más tarde, en la próxima vez que inicie la aplicacion, y si pone nunca, no volver a mostrarlo