I mean, common now.... Stuff like Purple Haze, Foxey Lady, Voodoo Chile, and stuff are extremely easy. His rhythm guitar stuff like Midnight Lightning, Little Wing, Castles made of Sand, and All Along the Watchtower are somewhat more complex, and not heavily blues oriented...
Riffing under the pentatonic scale isn't something I consider "hard" by all means.