Veamos, yo con el root que tengo hecho he cambiado el nombre al HtcScreenLock.apk a HtcScreenLock.bak para que no lo coja y asi no me salga la pantalla de bloqueo de htc, y efectivamente funciona.
con adb shell puedo cambiar y borrar el vending.apk, comprovado, pero cuando subo de nuevo el que hay en el enlace de esta pagina a la carpeta /system/app, mi market sigue siendo el mismo, teniendo en cuenta que he comprobado personalmente, que se cambiaba el nombre del Vending.apk a Vending.bak y que se subia con push el Vending.apk nuevo despues, no entiendo que puede pasar.... sinceramente...