The stolen has a cromoly frame, http://www.stolenbmx.com/pages/products.htm.

The WTP Nova has a stem, the brakes are going threw the stem i cant remember what thats called but that means i ca do bar spins where as in the stolen i couldnt as easily.

Wich should i get?

Definitely get the Stolen. You don't need gyro yet. Mostly chromoly frame>gyro

but are x ups just as easy?

You can x-up without a gyro.

Yeah you don't need a gyro for x-ups. More problems occur when you have a gyro too.