I do not currently have access to a multi-site, but as far as I remember: Each site in the multi-site install can have their own theme; same with the plugins. However, you can install themes in the main site profile and it will display as optional themes for all the other sites in the multi-site install.
I am not sure I answered your question. Please elaborate and/or include screenshots if I missed.