Good builds are relative. Any class is playable, but you have to focus on what you want. Warrior, thief are very good physical stat classes. Mage is obviously good for magic builds. Enchanter is a great class to make well rounded builds. Paladin is alright for either a sort of magic build or physical build. Ranger is for moderate physical builds.
So for what stats are good:
Agility: combat(damage), combat(footing), good for stat checks, good for stealing
Endurance: combat (stamina), stat checks, carrying armor
Perception: combat (knowing next move), surveying, Stat checks
Strength: combat (stamina), stat checks
Charisma: stat checks
As you can see agility is pretty much the most important stat when it comes to making characters.
Also it depends if you are trying to get achievements done and how to do those.
level 1 to kill the demon king
total virgin to kill the demon king
are the two achievements that are pretty difficult
2 builds that can sort of solo the whole thing is either a max agility/strength orc fighter/thief or a mage with ridiculous magic stats.
please take note that there are mimics which make this terribly hard. make sure to survey a great deal or to have high perception, otherwise you wont be able to be a virgin.
Now if you just want general play tips:
Things to watch out for are stat check encounters.
usually it is perception or agility so having decent stats of 7-8 in either should be good.
Also it depends on how you want to play. If you want to be a virgin, perception is incredibly important. If you want physical fights, agility and strength are amazing. If you want magic, enchanter or mage are pretty fun to play.
items to pick up almost every time are broadsword or gladius, reinforced shield( thief can get it if high enough agility and doesn't mind not being a virgin), gauntlets of strength (shop or giantess encounter), shoes of running, helm of wisdom, diamond plate, battle skirt, hunger charm (random encounter), any stat charm you may be lacking (witch), and a shield charm or magic charm are available at the outpost.
the encounters that can end a run for virgin that are a pain are ghosts(either completely avoid them or have good magic stats), beastmistress (have good perception), mimics (have very good surveying, can be a byproduct of perception), dark knight (be able to beat her through any means necessary), elf pond gives you a mandatory kiss if you didn't drink the water after the second encounter, werewolf needs perception, harpies need perception or agility, and brigands need perception.
If you have any questions let me know.