Exceção de Pré-executividade, somente se dá com matérias de ordem publicas?

Sim, a exceção de pré-executividade só é admitida quando houver vício de ordem pública que não demande dilação probatória. Em relação a execução fiscal, o STJ pacificou (súmula n. 393) a admissão quando a matéria for conhecível de ofício e que não necessite de outras provas.