I've read that funny Rebel Rebel story. But, as for the guitar part, what I've read is that Bowie came up with the first part of the riff and although he played a lot of guitar on the record that guitar part was played by Alan Parker (who's only credited for "1984") who also came up with the second part of the riff (that descending c sharp, b, g sharp, e "dadadada").