Nnck,
All of the subject areas you touch on are complex, so, at best I can offer only some very general advice.
I would start with looking for speakers. By far, speakers define the basic sound of the system. Find what you like and then look for a compatible amplifier. Because of compatibility issues, certain choices of speaker will eliminate certain amplifiers as contenders, so it makes little sense to choose the amplifier first. This is particularly the case with tube amplifiers which tend to have more limited ranges of compatibility.
Speaker efficiency and impedance characteristics MAY determine what is compatible. A lower efficiency speaker will mean a greater need for power. A speaker with a low nominal impedance (e.g., a 4 ohm rated speaker) MAY mean it presents a difficult load (again a bigger issue with tube gear than solid state). But, such a single number hardly tells it all. I would suggest looking at a Stereophile magazine test report on speakers. One of the first charts shown shows how the impedance changes with frequency. Even an 8 ohm rated speaker will have certain frequencies where impedance dips well below that number. Not only is how low that points important, but WHERE that dip occurs. If it occurs at around 60-150 hz (it is a bigger deal than if it occurs elsewhere because there is a lot of musical energy in that frequency range. The graph also shows another plot of "phase angle." Because of the characteristic of the load (the speaker) delivery of power and current do not go up and down in lock step so they end up being out of phase with respect to one another. A high phase angle, combined with a low impedance at a particular frequency, would make for a "difficult" load. I know this sounds very complex, but, at least Stereophile technical reports do give a subjective analysis of how difficult a load is a particular speaker under test.
For all of the technical arguments, ultimately, it does come down to personal trial. Whether or not you will "need" high power or a solid state amp to handle a difficult load will depend on personal practice (how loud you play the system, how big is the listening room) and personal priorities (compared to comparably priced solid state amps, tube amps rarely do bass with as much impact or tightness, but whether that is important is purely subjective).
When trying out different amps with the speakers that you like, don't overlook combinations that may seem incompatible. A lot of people, including dealers, overestimate the amount of power that is needed for a particular speaker. Often, a lower powered amp can deliver adequate power while also delivering qualities that a higher powered amp cannot. I know a local dealer that sells mostly low-powered tube gear that has several high-powered solid state amps to use for comparisons. Often, customers comment that the low-powered tube amp sound more powerful than the solid state amps. That is not really the case, but, what the listener is hearing is how good the sound can be at LOWER volumes when the amp sounds good. I know that my system is moving in the right direction when I find myself listening at lower, not higher volume.
I generally don't like the sound of most higher-powered tube amps (more than about 60 watts or so). If I truly needed that kind of power I would concentrate my search on solid state amps. The one notable exception is OTL (output transformerless) design. I like the sound of OTL amps for both high and lower-powered use. So, if I needed more power I would look first at OTL amps, then solid state designs (OTLs put out a lot of heat and have other operational issues that may rule them out).
I think that in most home listening rooms, and if listening levels are not too high, there are very few speakers that truly demand an amp bigger than 60 watts. In short, don't rule out lower-powered tube amps. I find that many otherwise fine audiophile-approved speakers suffer from being somewhat lifeless and dull sounding (particularly in comparison with horn and single-driver systems). To compensate, a lot of people play their systems quite loud. In that case, one may profit by not increasing power, but going with tube amplification, which tends to sound more lively at any given output. This is particularly the case with OTL amps.