Are you familiar with NeoBundle? It's mostly a drop-in replacement for Vundle, but it has support for post-installation hooks. This could potentially make it a one-step install (assuming NeoBundle was already installed).
I use NeoBundle to run the YouCompleteMe module build upon installation. Works great. Especially since the build is triggered by a single simple command. (People really complain about that being hard?)
Yeah I don't get it - I had zero issues with installation (and I usually find a way to screw everything up). Can you post your YouCompleteMe install block for NeoBundle?