Paperless billing isn't really high technology. They're already sending an e-statement, so I'm not sure what would be keeping them offering to have that be the only option.
The legislation was focused on 'debt' based notifications - e.g. the way the existing laws were written, a paper-based notification was the legally recognised way to notify someone of their debt obligations (i.e. credit card statement)
The only paper statmeents I receive are for my mortgage account and its associated (empty) savings account. I suspect that's because until recently the credit union they're with was behind the times.