Yes, you should purchase the maintenance for the complete product (VCS + all the licences).
Cisco could chose to not support your VCS if it was only partially covered by support and maintenance and didn't include coverage on all the installed licencing.
The same goes for TMS, and the additonal Device Licence packs - they incur an additional maintenance cost as well, and while you could just take out maintenance on just the base TMS product, if you're not paying for support for the complete product, Cisco could chose not to support it, or charge you for any time spent.
You'd have to check the fine details of the wording on the actual maintenance contract you sign up on.
Wayne
--
Please remember to rate responses and to mark your question as answered if appropriate.
Wayne
Please remember to mark helpful responses and to set your question as answered if appropriate.