Yeah. I made my way back to a statue and warped back to the statue in the middle of the camp. I went through and bought up or stole all the skill books I could, and beat some of those earlier level three enemies, which were easy now that I was level four.
After beating the Alligators on the beach and getting the Teleport gloves, plus :ahem: acquiring a lot more skill books, I was on a much more even footing with the bad guys. I realized they were level 6, while I was trying to fight them at level 4. Still, they each had 20-30% less health than I did, and I could get nowhere with them. The skill books really made a difference.
Once I got rid of some of the level 3 guys, and completing a couple more side quests, I made it up to level 5. So I am going to go back after the Level 6 baddies and rescue the paladin again.
Save spamming is a must, but so is reading through a bunch of walkthroughs to make sure you get all the EXP you can to level up. Skipping ANYTHING puts you at a severe disadvantage. I, personally, love reading though walkthroughs and trying to complete all the quests, because I know that I will probably never return to a game once I beat it. Too many other things in my list already, and several more on the way though Kickstarter/Fig, but I do not believe that should be REQUIRED to make it through the game for more casual gamers on Explorer Mode.