I know of three deleted scenes.
*Kirk's BS log entry after the Nibiru mission
*Khan in the "shower of evil"
*Carol talks about being raised in London
I suspect many of Cumberbatch's lines in the trailer, all that stuff about returning and vengeance, was done especially for the trailers and was never part of the film.