Não é prudente fazer generalizações sem um estudo exaustivo sobre o comportamento sintáctico dos verbos pronominais, pelo que analisarei apenas o verbo recusar.

Quando é transitivo, este verbo não exige nenhuma preposição, quer tenha um complemento directo nominal ou oracional:

(1) «A Maria recusou o convite do João.» (complemento directo nominal)

(2) «A Maria recusou dançar com o João.» (complemento directo oracional)

Quando é um verbo pronominal (sinónimo de: «negar-se a»), a preposição a é, de facto, obrigatória:

(3) «A Maria recusou-se a dançar com o João.»

Esta é, efectivamente, a estrutura correcta, porém os falantes tendem a omitir a preposição a neste último caso.