Naja, ich habe beim ersten Mal auf dieser Mission auch ziemlich lange gesucht.
Wenn du einen Levitationszauber hast, dann setze den ein, um in der Nähe der Kandberghöhle noch ein Stückchen höher zu schweben. Dort liegt dann ein Skelett (=der vorige Besitzer oder was noch davon übrig ist), und dieses Skelett hat auch den gesuchten Stab im Inventar.

Edit: Da war wohl jemand schneller als ich....