2012-07-01
If Void Stalker leaves the battlefield before its ability resolves, the target creature will be shuffled into its owner's library but Void Stalker will remain wherever it is.
2012-07-01
If the target creature is an illegal target when the ability tries to resolve, it won't resolve and none of its effects will happen. No creature will leave the battlefield and no library will be shuffled.
2012-07-01
You can activate Void Stalker's ability targeting a creature you control, including Void Stalker itself. In that case, only you will shuffle your library.