Interesting insights. I think the problem in many instances, lies on the quality of the corporate services provider that one is using. The issues that you raised actually shouldn't be issues at all as they are fairly simple with the exception of offshore tax claim. However, once the offshore claim is approved, it is good for a good period of time.
It would be interesting to know where you think is a good place to incorporate.