The answer to the question of order dependency is yes, it matters. The reason is that Pkg doesn’t want to change the version of installed packages on add.
However, this was determined to be quite confusing so in 1.4 there is a different strategy in place which should reduce the number of resolver errors by allowing current installed versions to change on add if they need to.