I've had abysmal luck in regards to the persuasion of the royals, having only succeeded in impressing the countries of Zipang and Wahai. How do I impres- wait, update, I just impressed Zhongguo. Still, the others are giving me bothers. Got any advice on how to improve my rating with them? I think I got lucky in all three cases...
Satisfaction comes from the quality of the facilites that the passengers (Kings) visited. High quality facility will fill the satisfaction bar quicker.
I'd suggest to focus on several kind of facilities only on each playthrough. That way , you can almost be sure that passengers visited that and not some lower quality facilites.
Here's my suggestion on where to pump your items / quality seeds
This facility will be visited at least once by every passenger. It's a good idea to get its quality to around 200. Put some high appeal decorations around to boost the quality more.
Like restaurant this will be visited once by each passenger. It's a good idea to boost Suites especially since it has more bonus types than any other cabins. Unlike restaurants however, cabins can only be visited once, while passengers can visit restaurants more than once.
If you unlock them, its a very good facility to boost. Theater can hold 3 passengers at once making the service time much quicker.
Kings usually visit 3-4 kind of facilites during their stay. Choose 1 or 2 more facility aside the above to focus increasing quality to.
If you aim for the facility evaluation , then add another 1-2 more type of facility.
Tips : If you use the maze trick, satisfying later kings will be a breeze. The last king that visited me got his bar full after visiting the 1st facility after restaurant with the maze trick.