You are not missing much experience by not being able to complete the murder quest, though Mardaneus would have taught you a level of Restoration (again, not a huge loss).
Josephine is generally considered to be the most difficult opponent in the game, but there are various techniques to defeat her.
Chasing Josie... 
