Or could a policy of coexistence have ever been found, with Muslims an inferior yet tolerated minority in a Catholic Spain?
No a long term policy of coexistence was never a possibility, at least not for the Muslims, the Expulsion of the Jews on the other hand wasn't given.