Patents don't exist to encourage companies to innovate -- they exist to encourage companies to share information about their innovations.
I think you're exactly right that the western world would continue to innovate without patents. I think what you're missing is that the rent-seeking would continue as normal, simply by using trade secrets, obfuscation, services-models, etc.