Is there an example of a Mealy state machine that can not be converted to a Moore?
Yes. A Mealy model can produce an asynchronous output for an asynchronous input whereas a Moore output is always synchronous. This can be useful when the output is required earlier than the next state change.