I have made a good living wiring kitchens. Thousands of them. The designers NEVER consider the receptacle locations for anything and I don't really expect them to.
What I like to do is use my experience, knowledge, and creativity to get the job done. Most of the methods to accomplish what needs to be done in this case have already been mentioned in the thread so I'll leave it alone.
My point is that the customer does not understand, or care what needs to be done or why and who is responsible to make sure it can happen. They just know that if they need a receptacle the electrician has to do it. Rather than just saying "Not my problem, call the cabinet guy back" I preffer to work with everybody to make it happen. Give them the options and show show them what can be done. This makes you look alot better than just passing the buck.
This is of course providing that a recptacle is going to be installed at all. There have been many who do not want a recptacle on the island or peninsula and I don't install them. I just tell them what is required and make sure that they understand that THEY will be there for the inspection and they can fight with the inspector.
And yes, I sleep fine at night.