In my experience, most places can do sides separately and then add on extras (like cheese) so I think it's likely you'll be able to have your requests met - at least "cheese" if not "all available cheeses".
(It is frequently also possible to get an entree without sides - I do it a lot at the food court when I just want a sandwich etc without chips!)