Remember... the data service is an item template, not a project template….and that it’s been renamed to WCF Data Services.
After you create a project (I usually use an empty web app to host the service), you can find the template in the Web section.
Or just use the handy search feature in the items dialog




