Try dwarf if you want to keep your starting pet for a while. Cave bears can take some punishment and dish it out.
Otherwise, most people abandon their initial pets very early, replacing them with more deadly creatures. With the Heir boots and a decent Music skill, you should be able to tame a greater claw bug from BUGWL fairly easily. These will destroy early game for you.
I said it before, and I'll say it again. If I knew scripture like you, I'd prolly be an athiest too.. -gut
/l、
(゚、 。 7
l、 ~ヽ
じしf_, )ノ