As you already mentioned, you need to shutdown all VM's prior to patch the host using Update Manager. However, with vSphere 5.x it's pretty easy to patch the host from the command line. Please take a look at http://kb.vmware.com/kb/2008939 for details.
André