> (2) "Er stellte sich sie mit Bart vor."
Auch das ist grammatisch korrekt. Das Reflexivpronomen sich verhält sich hier anders als ein Personalpronomen. Es kann im Dativ auch vor einem Personalpronomen im Akkusativ stehen.
PS: Sich eine Frau mit Bart vorzustellen ist widernatürlich!