With a piece like this it's always best to start with the mildest forms of cleaner and stain, and if they are ineffective then move on to more "severe" products.
As I mentioned above, I would start with a feed and wax product such as Howard's Feed n' Wax (and no, I don't work for them
), which has beeswax and orange oil. I used it for about 45 minutes on a hall tree from 1884 that looked like it had not been cleaned since then, and it worked wonders. For stain matching start with Old English polish for dark walnut, which has a stain blended in. However, I will go against some of the other regulars here and say do NOT use it regularly, as it will artifically darken the wood over time. Some Howard's - or some similar product - once a year at most should be sufficient. In between times use a simple soft cloth VERY SLIGHTLY dampened (NOT wet!!) to pick up dust. If the wood appears to be drying out, then reapply some feed and wax.
You might also want to try some dilute Murphy's oil soap for cleaning.
If the table still doesn't meet standards, come back and ask again.
As far as polishing hinges goes, I wouldn't. Just clean them up and leave them be. Of course it's your table, so you'll have to decide. Kudos to you for taking such pains with your table; it will appreciate the love!