The voidwoken turtles have never given my Level 1 party any trouble, on Classic Mode too. I always have Red Prince with me there and I've never lost an encounter with them. Just knock 'em down and kill 'em, I usually set a huge fire somewhere and just fight on its outskirts.
