We’ll split this answer up into airlines that have the best award routing rules for simple itineraries and complex itineraries.
The airlines with the best award routing rules for simple itineraries are Alaska Airlines, Air Canada, and Singapore Airlines.
The airlines with the best award routing rules for complex itineraries are Cathay Pacific, Japan Airlines, and Asiana Airlines.