Exactly.. If a plane is hanging on it's thrust (or it's prop) it wouldn't matter if the wings fell off (as far as lift goes). They could have stalled long ago.
Landing could be a tad on the tricky side...

Let's say a jet fighter has a stall speed of 150kias.
But a stall speed can only be quote for a certain parameter, such as the two most quoted examples, the clean stall in S&L, power off, flight, and "dirty", ie configured (gear and flap), power off.
Any change in an aircrafts velocity will vary the speed at which the wing stalls. But as you said yourself earlier, the angle of attack of the wing is measured with respect to the relative airflow over the wing, hence it is quite possible to fly at all manner of attitudes without stalling. I think some of the confusion is often caused by diagrams where "AoA/alpha" is always drawn relative to the horizontal.