If you are using "Package and Deployment" then, it will create problems even you include the .tlb file in the setup. Due to the client OS is not fixed and might vary. For successful deployment, use VSI 1.1 or higher. In VSI, all you have to refer to the main control and VSI automatically pulls all internal referenced assemblies to which usercontrol is dependend.
Just download the VSI (search on microsoft site, easily found) and start using this.
I have face so many other problems (including yours) while deploying one project and VSI came in it helped in all ways.
Hope this helps.