Fix some of tests that rely on hash ordering

With tox 1.7.2 hash randomization will be on by default, causing
random failures of tests. How to reproduce:
* Update tox
* Remove "PYTHONHASHSEED=0" from tox.ini
* Run something like:
  $ for i in {1..20}; do tox -epy27 || break; done

Changes:
* Made most of generated stuff predictable by adding sorting

Not done:
* Current API validation checks nothing relying on specific response for
  specific hash. I tried to test it based on regexp patterns but it
  looks like more discussion is needed. See
  https://review.openstack.org/#/c/112736/ for more details. This patch
  is a part that can be done without regexps.

Change-Id: I92a714cf9c29547e875170547a6c0625ddaebc88
Partial-Bug: #1348818
Merge "Fix some of tests that rely on hash ordering"