Uma criatura média pode se mover pelo mesmo quadrado de uma criatura de tamanho miúda, e vice versa?

Sim, só não pode terminar o turno no mesmo quadrado (pelas regras). Eu diria como DM que se forem aliados (estiverem do mesmo lado), podem ocupar o mesmo espaço.