This isn't inherent in the definition of legal tender, for example large denomination paper notes (100/200/500 euro) are often rejected for fraud risk despite being legal tender, and the latter two ceased printing because legal vendors so rarely accepted them meant that illegal activity was a high proportion of their use.