The point of physical consistency is about how we can define the operator $M$ as acting on system $\rho^A$, or we can define the operator $M \otimes \mathbb{1}_B$ as acting on the system $\rho^{AB}$, and both must 'do the same thing', as it relates to expected value and uncertainty, I believe this is what 'measurement average' is referring to.
So since we know that what the expectation value of $M \otimes \mathbb{1}_B$ must be acting on the composite systems density matrix, we know that it must be the same as $M$ acting on the subsystems density matrix. In other words:
$$\text{Tr}\left((M \otimes \mathbb{1}_B)(\rho^{AB})\right)=\text{Tr}(M \rho^A)$$
Now we want to find some operation $f$, which can take $\rho^{AB} \rightarrow \rho^A$, such that the above trace condition remains true. Notice at this point we have no idea what $\rho^A$ actually is, we just know it has to obey that trace condition so that observations are consistent between measuring one subsystem vs measuring the whole system but not actually doing anything to the second subsystem (this is the action of $\mathbb{1}_B$).
We can try to derive this operation, and it is a good exercise to do so (hint: write out the trace in terms of sums over diagonals), or we can simply show that the partial trace does this for us:
\begin{align}
\text{Tr}_B(\rho^{AB}) &=
\text{Tr}_B \left( \sum_{i,j, k, l}\rho_{i,j, k, l}^{AB} |a_i \rangle |b_j \rangle \langle b_k | \langle a_l | \right)\\
&= \sum_r \left\langle b_r \left| \left( \sum_{i,j, k, l}\rho_{i,j, k, l}^{AB} |a_i \rangle |b_j \rangle \langle b_k | \langle a_l | \right) \right| b_r \right\rangle\\
&=\sum_{i,j, k, l, r} \rho_{i,j, k, l}^{AB} \delta_{r, k} \delta_{r, j} |a_i \rangle \langle a_l |\\
&=\sum_{i,l,r} \rho_{i,r, r, l}^{AB} |a_i \rangle \langle a_l |\\
&=\rho^A
\end{align}
Now we can easily show that for an operator $M = \sum_{i,j}m_{i,j} | a_i \rangle \langle a_l |$ acting on Hilbert space $\mathcal{H}^A$; the expectation values consistency shown in the trace condition holds. So the partial trace accurately does what we wish for it to do.
As for the uniqueness, the proof is a bit more involved, but the variant I have seen involves the fact that the space $\mathcal{H}^{AB}$ is spanned by the space $\mathcal{H}^{A} \otimes \mathcal{H}^{B}$, and you can use linearity of the outer product space to show a bijection between a set of subsystem density matrices and their composite system density matrix. The uniqueness however never comes up in practice since you just do the partial trace to find the subsystem.