Don't do this !

Tar paper is started from the top instead of the bottom. Water can run into the joints.
The competition putting up tar paper backwards in Washington, DC

This is the competition for you

What is Grade "D" building paper ?

Grade "D" building paper is used out west, for example, California. Grade "D" isn't sold probably within 1500 miles of Virginia. Grade "D" shows up on specifications, and substituting 15# felt paper should be clarified on the contract documents. 15# felt is the equivalent of Grade D, and passes the same permeability tests.

Using two layers of paper has been a standard for 3 coat stucco since the late 1990's.

Using two layers of paper has been a standard for 3 coat stucco since the late 1990's. Not only for water infiltration, but 2 layers of paper offer improved crack resistence.

Also two layers provide a bond breaker. The advantage of a bond breaker has been documented in recent years:

http://www.jlconline.com/how-to/exteriors/stucco-that-works_o

https://buildingscience.com/documents/insights/bsi-029-stucco-woes-the-perfect-storm

What about Tyvek, or Tyvek style house wraps ?

Dupont Corporation says Tyvek is not recommended for one coat or three coat stucco due to water infiltration. Using Tyvek for one coat stucco is common here in Northern Virginia, and this practice needs to stop.

I did a test on Stucco wrap many years ago here:

Stucco wrap test

Bear in mind I did this test back in 2001 so my pictures were limited because I ran out of memory. I stood in a long line to buy 16 megabytes (I didn't say gigabytes) of memory. I stood the two samples up and kicked them and the stucco wrap sample broke much easier than the tar paper sample.