I'm gonna go ahead and state the obvious, I don't recall TP mentioning anything about people knowing who the Hero's Shade was, Also what he actually did, Therefore the Hero's Shade can exist without causing problems to the timeline.
Also, Even though there is a 100 year gap between OoT and TP...