Documents can be printed on any type of letter size paper and using any type of ink. Legal size paper is not needed. Given this document might be stored for a long period of time, its recommended you use a good quality paper stock.
For extra protection; Consider archival paper which is acid free and made with cotton to resist discoloration and deterioration.