My Crawl experience is really too out of date to recommend for real but I said kobold berserker because it's kind of funny plus I'm reasonably sure they're still at least pretty good and easy to learn for a beginner because of engorgezerking.
Which is still true and a decent class/species combo. You can have the added benefit of playing a slightly oversized rabid dog with a knife murdering everybody.
Let me say a few choice words about other decent combos:
1. Minotaur Fighter of Okawaru, later of the Shining One. The archetypical melee combo. You just grab the heaviest armour, the most badass two handed axe and kill fools left and right. Its the only character I managed to get a 15 runes win (But thats more due to me being a mediocre player at best).
How to play: In early game Okawaru isnt that useful, his abilities arent bad but I found myself often forgeting I have them. He starts to be more helpfull when you gather enough piety to get gifts as he may give you any piece of armour and weapons that your character can use (Good for species with a lot of equipement restrictions!). Most of the gifts will be mediocre, some will be good, and a few will make you go either "Holy shit, thats exactly what I needed!" or "Really? A fucking lajatang?".
All in all, you just hit dudes in the head and they die. Axes have the added feat of being able to cleave, which is an aoe attack all around you when there are enemies around you. Usefull stuff to quickly kill a host of weaker mobs but one must be carefull not to be overconfident because of it, as you still should prefer to fight monsters 1v1 in tight corridors as it is the safer way. Leave cleaving for the situations when you are surrounded and cannot get to a choke point.
Things that may be slightly annoying include powerfull ranged monsters since you are not using a shield nor any magic so ranged attacks are going to hit you more often.
If you are going for the simplest win, 3 runes and the orb, there is no need to switch gods. Okawaru will be ok for the whole journey and it should be relatively smooth sailing from mid game onwards.
If you are going for the max win of 15 runes, then switching to The Shining One is highly advisable around the time you either want to clear crypt or feel that you got all of the items you need from Okawaru. You can also switch to TSO later on and just far Abyss for piety. At level 27 Abyss is quite easy, and you might even get the rune doing this. The switch to TSO should also be coupled with training invocations as his abilities are pretty great, especially the cleansing flames. At high invocation levels it will murder demons and undeads like there is no tomorrow and will refund its cost in mana and heal you.
Weapon of choice: !!!GRAB SOME CLUB FOR HYDRAS!!! Two handed axe, Executioner axe if you can find one. Ideally you would have one with speed brand, but any damage brand will do (Please no Pain brand, TSO will not let you use it). You use this beast until you switch to TSO and gain max piety, at which point you can bless your weapon at an TSO altar to give it Holy Brand and +2 to enchancement level. This way you get an Executioner Axe of Holy Wrath +9 which is a true meatgrinder for the late game where most if not all of the enemies are either demons or undeads.
2. Gargoyle of Okawaru (Probably later on of TSO too). With this combo I won a couple of 3 rune wins. The strenght of this guy comes from his built in features:
- Natural AC: Gargoyles receive a large innate boost to AC relative to your XL. Gargoyles get +2 AC at XL 1, and this rises every few levels (see chart below).
- Increased GDR: A Gargoyle's GDR is calculated as though the base AC of the body armour they are wearing is 5 greater (see chart below).
- Petrification resistance: Gargoyles cannot be petrified.
- Rot resistance: Gargoyles are composed of stone rather than flesh, and thus cannot rot.
- Gargoyles are immune to poison.
- Electricity resistance: Gargoyles are well insulated and take little damage from electricity attacks. This innate protection is identical to that provided by rElec, but do note that rElec from multiple sources do not stack.
- Partial torment resistance: Gargoyles take 1/2 normal damage when affected by torment. This resistance does stack with other effects that reduce damage of torment.
- Unbreathing: Gargoyles can survive without breathing.
- Life Protection 1: Gargoyles have one innate level of resistance against negative energy (rN+).
- Gargoyles cannot memorize Statue Form, as they are already made of stone.
- Vulnerability to Shatter and LRD.
As you can see, a load of nice resistances or straight up immunities, boosts to AC and GDR. The only drawback is the lower than average health but with the high AC and GDR its a very tough guy.
Weapon of choice: I prefer to go 1h mace and shield for even more defences. You have the choice of either a demon whip which is a faster weapon but works worse against armoured mobs, or an eveningstar that is better against armoured dudes but is not as fast as a demon whip. If you go TSO you will probably want to bless your Demon whip and turn it into a Sacred Scourge.
This combo allows you to not give much of a fuck about the things that would be scary to other characters such as Torment, Poison, Electric attacks, Petrification, Suffocation.