Let's see how long it takes to delete a video on Vine. This video was posted to Vine and then immediately deleted. Within the Vine app the post disappeared immediately, but the Twitter link took another hour to become inoperable: https://vine.co/v/bX1eOBrOHM5. Worst yet, the embedded video file is still available as is the thumbnail image. For the moment it seems that video posts on Vine are permanent, even if deleted.
Update 29 April 03: 60 days later the thumbnail image is now deleted, the video remains.