True, but all the stories Moriarty appeared in were printed after The Final Problem, so it was less "who is this man that Holmes must face?" and more "remember that guy?"
Although Valley of Fear is freaking amazing. I'd watch the heck out of a tv show about Birdy Edwards and Ettie Shafter.