I am not really suprised by this, buying games and then play them outside of the appstore is not exactly in the spirit of the apples guidelines.
This is clearly different from a remote desktop app.
I'm 100% sure this would be allowed back in if they built it without the ability to make purchases...
Not saying I agree with it but a Company such as Valve should know this is going to happen.