I don't know why nobody else has mentioned this, but Stevie Wonder originally wrote "Superstition" to be a guitar song, not a keyboard song. Stevie Wonder wrote "Superstition" for guitarist Jeff Beck and his band Beck, Bogert and Appice in 1973.
Jeff Beck recorded the original version (with slightly different lyrics) which had no keyboards at all. Because of the record labels' schedules, the Stevie Wonder version was released first and became a bigger hit, but that is not how Stevie Wonder and Jeff Beck intended it to happen.
Listen to Jeff Beck's guitar-centric version.
Furthermore, guitarist Stevie Ray Vaughan and his band did an excellent cover of "Superstition" in 1986. Behind the lead guitar are keyboardist Reese Wynans playing both Clavinet and Hammond organ. Stevie Wonder made a cameo appearance in the video, lending his approval to this version as well.
Update: I just realized that in 2010, when Stevie Wonder performed at the Rock and Roll Hall of Fame concert, he performed "Superstition" together with Jeff Beck on lead guitar.
So yes, guitars and "Superstition" are a natural.