umm, more quests, more skills, more quest that require higher skills (90+) and they could always improve graphics even though it is still phenomenal for a java browser game. Join the Sig Strikers!
The reasons for getting rid of the wilderness were perfectly valid. Don't blame Jagex, blame the people who were breaking the rules.
But back to the original question - i'd like to see some of the older skills updated to make them more worthwhile (firemaking for example...whats the point in raising it?) All skills should be worth training to 99 for more than just a cape.