i made several staking accounts, all 99s is around 40-50 days for me. sand crabs at early lvls (at depths of despair quests dungeon) and then nmz all the way(with dharoks at high lvls)
quests needed: waterfall, the depts of despair, mountains daughter, lost city, fight arena, tree gnome village