Yeah, that's kind of how I feel, too. Although we don't know who he was, many historians do believe he was based on a real person. And the songs about him are filled with specific historical details, such as the names of kings. His legendary skill with a bow and arrow was a reflection of the fearsome reputation English/Welsh archers had in battle. It had nothing to do with magic. Last summer when Hubby and I went back to England we actually visited the site of Nottingham Castle. Since it was a royal castle, Prince John and King Richard would have stayed there.
So yes, Robin is based in reality, not fiction.