Yes, you will need the paper title.
The state title system is for their benefit, not ours.
They're easy to order, and you can request fast processing for a few extra bucks.
For reference, my sales associate told me electronic title will be fine. However, they ended up super low-balling me after baiting me with a high estimate, so I'm going to Carmax where I know they can utilize paper title.