Android is an interesting point of comparison because the lock screen on the Galaxy S2 is exactly like the Windows 8 lock screen. When I first got the phone, it took me
minutes to figure out how to unlock it. I handed it to a couple friends and asked them to figure out how to unlock the phone and they struggled as well.
On the other hand, I feel like somehow the feedback for the Windows 8 version of unlock is a little bit better - it responds to the swipe a little bit quicker. I do fear that it creates a bad starting point for your first experience with the device though - going into it confused isn't a good thing.
A lot of the gestural input in Win8 feels like it relies on blind exploration to discover how to use the device, unless someone teaches you. In a way, that could be a good idea - encouraging the device's owner to explore and play with gestures - but I think the risk of features remaining hidden and undiscovered is pretty significant.