doesnt have to be fancy, if its compiled under modern microsoft tools there is no guarantee that its going to run on windows 95 for instance, which is essentially whats being emulated (not strictly true but you can't just expect anything new to run). Or it could have a UI limited to pressing 1 or 2 at a command prompt to do things but have some really complicated things going on under the hood.
Emulation as a general rule usually has a 10-20x performance impact. Now lets take the surface RT at 1.3ghz, lets say its a 10x performance hit from emulation. That gives you a 0.13ghz CPU speed. Without a fair set of benchmarks here we can't prove that to be a true estimate or not, plus different instructions will have different performance hits from emulation (some might be only 2x slower, some might be 42, both a bit extreme, just examples). Using a clock speed as a performance comparison is also incredibly unfair as 2 processors of the same instruction set at the same clock speed are not usually matched in performance, an ARM cortex A15 (as in the tegra 4) is said to have about a 50% increase in instruction throughput than an ARM cortex A9 (which is in the Tegra 3 in the surface) at the same clock speed. But the so called "general" rule does give you an idea of how slow we are talking at least.
A temporary solution is to use spotify in browser. If you make sure to run windows update the flash whitelist is removed. Spotify will then run. Otherwise if you are incredibly opposed to updating and would prefer to run with 8 month out of date firmware (at least) then you can use the flash whitelist tool to listen to spotify. The prior option is of course best.