Submission, you need to go on the public roads until you find the Gambling Den.
Your guide is quite sufficient, but wouldn't it be better to get the Aristocrat rather than Soldier? you don't get the 1-turn buff but it does help in the early game with their melee damage, you also get resistance the more corruption you have reaching maximum of 25 (which practically makes a lot of fights early game even easier, and makes midgame with zweihander even better)
Also Fire is imo the best option, it has more synergy compared to the others.
Also valid, but better than soldier? Nah, not really.
Early: Soldier starts with 75 health, aristocrat starts with 45. So you can out-health your earliest encounters, especially with your double damage on the first turn. No prep required if you're a soldier and just step outside immediately.
Mid - Late: 25 shielding (except lust due to corruption) across the board is nothing to scoff at. Nor is 25% damage. However, the damage difference can be mitigated by enchantments in the long run. But what really makes Soldier stand out is the uniqueness of the double damage combined with how the game works.
If both you and the enemy drop to 0 health on the same round, it's considered your win. This makes encounters with automatic guns manageable as they're sure to annihilate your health in one round, but so will you. Thus, it's considered your victory. With a soldier using the scythe at level 40, I am able to put out around ~3500 damage on the very first turn. With maxed out damage stats, that number becomes ~5600. Enough to put down an Elder Lilin sure, considering that Lyssieth only has a mere 1000hp with 250 shielding, but also probably enough to put down Lilith herself. Basically as Soldier, you have a perk quite literally able to compete with gods. A weapon to surpass Metal Gear.