My Quicken Deluxe does not remember categories, even for vendors etc that I have used for years.
Do you default to creating QuickFill rules when you enter or categorize transactions? Or manually Save QuickFill rules (Transactions > Save QuickFill Rules, or Command-Y)?