hey you can beat entire levels using just the sneak skill
this game has no ending anyway so if you just want the badge you can just sneak through the ice and fire levels.
get rid of your pet (by using something dumb like the beetle or snake and getting it killed) until last level! you don't need it, you save pet food for the best pets (which are on the last level, you don't have to train every new pet you find, and you don't have to despair every time your pets get killed (which is often)