(defadvice dired-create-directory (around inhibit-ido activate)
"Turn off Ido mode for the duration, then turn it on."
(unwind-protect
(progn (ido-everywhere -1) ad-do-it)
(ido-everywhere 1)))
If you aren't sure you always want ido-everywhere mode turned on at the end, then you can do this instead - it keeps it on or off, as it was before using dired-create-directory:
(defadvice dired-create-directory (around inhibit-ido activate)
"Inhibit Ido for the duration."
(let ((orig-ido-everywhere ido-everywhere))
(unwind-protect
(progn (ido-everywhere -1) ad-do-it)
(when orig-ido-everywhere (ido-everywhere 1)))))