9 answers
@Karen Leder Wheeler Modify All Data is not referring to the data admin permissions for each object. Above those, probably on the right side, is a box titled "Modify All Data". That is the box that needs to be checked to create the the letterheads.