There should be an option to be able to search your transactions for a certain person / company.
You should also be able to change the category for ALL transactions to / from that company/person. Instead of doing each transaction manually.