Brass is quite easy to polish. If it isn't scratched, dented or otherwise 'dinged up', usually all it needs is some metal polish applied with a soft cloth & buffed off (Brasso, Simichrome, Flitz, etc). If there are dents or heavy scratches, some wet/dry sandpaper (SiC) in grits from 400 thru 2000+ will fix it up. Don't skip any grits, or there will likely be leftover deep scratches from coarser grits; a good sequence would be something like 400/600/800/1200/1500/2000 and higher, if desired. Then follow that with the metal polish.
As mentioned, brass will tarnish very quickly; especially if the knife is handled frequently (fingerprints are the worst on polished brass). I just allow the brass on mine to 'patina' naturally, and don't worry about it anymore.
I haven't attempted to put a high shine on titanium. I'd assume it would also need sanding to high grit first, before there's any chance it'll take a polish. Metal polish alone won't do any good if the existing finish isn't refined enough (as with any metal).