You know, I had never thought of Rushdie as a sff writer, but of course he is, in some very clear ways (and in most of the ways that make sff a compelling genre to me). I was about to type "I wonder why he doesn't get framed as such very often" and then I realized that was a stupid question and I know the answer(s).