Fix nondeterministic test ordering bug.

Iterates the dictionary in the same order when building the mox
as the code uses when performing the operations.

Also changed the UUID's to make them a little more
distquishing.

Fix a unit test bug. Fix was in rackerlabs repo, but somehow never
made it to stackforge.

Change-Id: I6bd19b9ee9ce91e6b68180efede1c16b29c4b7ff