**** your Lydia sounds awesome, mine was a gimp. If your looking for someone to tag along with you, join the Companions, after a few quests you are free to choose a "shield brother (or sister)" to fight along with you at any stage. That will never bring back the kit you lost, tho what you could...