Fernando Coelho, pré-candidato a federal, David Martins, presidente estadual e Paçoca