In my scenario Geodatabase is 10.3, Oracle 11g database.
Solved! Go to Solution.
This is for MS SQL, but I can't imagine why it won't work in Oracle:
Re-order Attribute Domain Values