I think that we should provide a way to install prezto even if git isn't present.
What about using a tarball ( https://github.com/sorin-ionescu/prezto/archive/master.zip well a zipball but you got the idea).