The binary data stored in CRDT: set seems to be sorted when fetched. Is the set a sorted set? This doesn't seem to be documented as such.
A related question would be how does the Riak 2i performance compare to DyanmoDB range key.
To answer your first question: the sorting of the keys is an implementation detail: you can't depend on it going forward.