Shouldn't have to. I have not updated my sites to 3.5.4 yet but you should be able to upgrade
vB then install the templates.
Try re-running the install again and choose the 'upgrade' option. You most likely will get a message saying that you're already running the most current version. After that re-install both the phrases and the templates to see if that takes care of it.