Como deve ser ou como deve de ser?

O Errus de Portogués explica:

Ao contrário do nome dever, o verbo dever não requer a presença da preposição de.

Exemplo:

Ela é uma mulher como deve ser!