I think photo editing will be about the same on any tablet you pick.
There's at least iMovie for iPad. Pretty easy to trim clips, add transitions, use some themes for titling, etc. I think it is around $5.
I dunno the Android tablet video offerings, but the Android tablet I used at work needed a new hamster... so pokey slow.
Surface Pro would run any regular Windows desktop software (subject to the usual hardware limitations...need CUDA? then no, need OpenGL? okay). There are too many video editors on Windows to choose from.
Surface RT might have some video editing available, but a quick search showed nothing you'd want