The nature staff is a magic weapon bought from the rewards trader for 12,500 Dungeoneering tokens.