It's hardly the same thing. A footnote is used for any relevant information that doesn't belong for whatever reason in the body of the text. That it could say "Required" seems neither here nor there.
Yes, and the one on paper forms almost always was used for "required".
Besides, when it didn't, normally there were many of them, so they were numbered instead of an asterisk. The asterisk itself was all but reserved for "required".