¿El cambio de uso es un mero trámite administrativo si se cumplen los requisitos, o puede ser rechazado?

Pueden rechazarlo.

En este caso, ¿qué motivos se podrían alegar para denegarlo?

Que no cumpla las condiciones de habitabilidad que ellos consideren.

¿Se puede uno asegurar antes de la compra del local?

Sí, puedes ir a tu junta de distrito y hablar con un técnico para que te informe de si puede o no hacerse el cambio de uso.