Tom,
First of all, the demonstrated x-wind limit in the Warrior is 17kts. That doesn't mean it's illegal or dangerous to fly in x-winds greater than that, but it might invalidate your insurance, or break some club rules. I'm sure your instructor knows what he's doing, but it's probably worth checking with the club... at the very least, you might find that your club prevents solo students or private hirers from flying in x-winds greater than 17kts even if they allow it with instructors. Best to find out now.
Ok, now that's out of the way, I've never heard of this, but it's certainly conceivable. There are a few things I can think of.
What direction was the x-wind from? Someone who knows lots more about aerodynamics than me may well correct me, but basically the stall warner will tell you, pretty accurately, when the centre part of the left wing is a few degrees below the stall angle. That doesn't mean that the rest of the wing is close to stalling. And it doesn't mean that the right wing is close to stalling. This may explain why you heard the stall warner - the cross-wind (and resulting side-slip) would alter the angle of attack on each wing slightly.
Another explaination is this: I assume that you were using into-wind aileron during the take-off, and converting the slip into a crab shortly after take-off? Remember that, during a slip, the wind will not strike the pitot sensors at the "normal" angle. This could cause the airspeed indicator to read an incorrect value. You may have been doing a little less than 70kts.
And a third explaination: remember that the stalling of a wing is entirely related to it's angle of attack. Any relationship between airspeed and stalling is only really coincidental. The "stall speed" will only apply when flying straight+level, and when decelerating slowly. If you pull hard, it's possible to stall at much faster speeds - basically, the wing is at a high angle of attack, the aircraft's vertical speed hasn't had a chance to rise yet (the rise in vertical speed would normally decrease the angle of attack) and the airspeed hasn't had a chance to fall yet (thus giving you an indication which would be confusing if you thought of stalling purely in terms of airspeed). This is a very important point, although I have to admit I can't see how it could be related to a cross-wind.
In any case, the PA28 is very good (in my experience) at letting you know when it's about to stall. If you didn't feel a buffet, I'd guess you still had a bit to go before stalling, so there was no real danger. And your action of lowering the nose was completely correct.
I'd be interested to hear more informed opinions, though, because I've never heard of this before!
FFF
-------------