Alex, thank for noticing this, but it is not a bug.

MutableMapping is meant to describe all mapping classes including those that don't remember insertion order.

The builtin dict() type implements MutableMapping but also adds ordering guarantees.  It is common and normal for concrete classes to implement additional behaviors and guarantees beyond those specified in the abstract base class.