Mudbone sheath will be fine.

Rather than a skull alone, I'd suggest a skeletal warrior wielding a sword (or the knife; think one of the 'Children of the Hydra's Teeth' from the final combat sequence in Ray Harryhausen's "Jason & The Argonauts"; still my favorite skeletal warrior battle scene of all time).