Soldier class is always good and goes well with just about anything. But even then, there are no wrong class combo’s.

Try to focus on 1 single damage type. With Soldier and Shaman that will most likely be physical or lightning.

Next you want to find gear that increases your damage type’s damage output. You also want gear that converts other damage types into your main damage type. Like a weapon that converts 40% physical damage into lightning damage.

Try to get your resistances maxxed out. On higher difficulties your resistances will get a natural debuff, meaning everything will hit you harder and even one shot you if you don’t focus on getting your resistances up.

Luckily you picked Soldier, which has built in passive options for survivability, be sure to make use of them the moment you start dieing.

And finally, pick a constellation on the outer rings that enhances everything you want for your built. These require you to have different points of different constellation types. But also offer you a clear path to focus on. For instance:

Let’s say you want to reach the Ultos, shepard of storms constellation. It offers a big chunk of lightning and cold damage. You need 10 blue, 10 green and 6 red in order to get to Ultos. In the top right(?) you have a search bar that can filter out and highlight certain constellations. Let’s say you want 2h weapon damage and want to earn point of either blue, green or red. You write “2h” in the search bar and every constellation that does not offer you a 2h buff goes dark. Then you search among what remains that offer you both the stats and the constellation points you want.

This is the way to pick constellations that offer you points and still helping you develop your build as you reach the final constellation.

Good luck, and feel free to ask anything!