In the scene in the movie where Kirk and Spock Prime first meet Scotty, it's hard to spot, but there's a tribble sitting in a cage near him. How could Scotty have a tribble at this period in history? When we first saw them way back in TOS "The Trouble With Tribbles", they were a totally new species to the Enterprise crew.