is a paper wallet the has never been printed still a paper wallet? I dont print mine out i store them electronically all over the place encrypted.
technically you can not call it paper wallet since that word means a wallet that is printed on paper!
if you are looking for a cold storage, then it is a different story.
as long as you have created the private keys offline and in a air tight computer and encrypted and stored them safely then you can consider it cold storage.