This is a video app icloud bug
If you go to settings / video and choose show all videos, you then can delete videos w/o crashing
If you disable showing icloud videos and delete a tv show the app will crash
It has to do with the video app and icloud and something isn't working properly.
I think what apples's intent is if you don't show everything in the cloud that you will be doing everything in iTunes via sync, and iTunes will remove stuff you have watched and install new episodes
And if u choose show all, you intend to fully use icloud and not iTunes
This is all just a guess.
But an easy for if flick the show all videos under settings / video. The crashing will stop as well as a lot of other nasty bugs.