Everlore didn't list them in 2002 so i guess they were introduced later.
Splitpaw was originally a lower level zone (<20) with horrible pathing, and was changed somewhere in '99 to the version 2 we currently have - it would be kinda odd to have lvl 30+ mobs outside.