I've never had any stability issues.
Oh and the PC and GCN versions of this game are superior to the Xbox version (audio glitches) and PS2 version (bad framerate and toned down graphics). If you have a pretty good PC and a dual analog controller (I suggest the Logitech Rumblepad 2 or the Thrustmaster 2 in 1, which has analog triggers and also hooks up to PS2's) get the PC version. Otherwise get the GCN version.
Yeah the fighting is pretty similar to Zelda, but more complicated and mixed in with a lot of acrobatics. It's like Starfox Adventures in that when you approach an enemy the Prince will automatically lock on. From then on like SFA and Zelda, you can circle strafe, attack, roll, backflip and such. You press R to block. But in addition to your standard sword in your right hand, you also have a seperate attack button for your left hand. If you only have one weapon that button is used for throws. If you have two swords the second one is controlled with that button. Mixed into the swordfighting you can chain combos and acrobatic flips and throws and such. I'd say its best described to outsiders as a very advanced version of Star Fox Adventures.
But I'd recomment the Sands of Time first. The combat is not as advanced as Warrior Within, but the game's atmosphere and attitude are much better. If you really like Sands of Time (which you most likely will), check out Warrior Within. The combat is better, overall gameplay mechanics are polished (less puzzles more combat though), but the story, atmosphere, dialogue, and music take a nosedive...