Can the merge based on categories work with contacts in an Outlook public folder?

Yes it can. While selecting contact source in Wizard, tick the check box to include public folders.