ClickOnce просто не является возможным решением для развертывания VSPackages. В Visual Studio 2010 существует понятие VSIX, обеспечивающее простое развертывание (в основном это просто zip-файл + метаданные).
В Visual Studio 2008 вы можете использовать файл .vsi, но он не поддерживает VSPackages (только надстройки).