Everything is allowed on a hotdog. Seattle dogs have cream cheese, jalapenos and onions and are delicious.
You are right that Chicago dogs are the best, however. All the vinegar notes from the various pickles and peppers really work well with sausage.
Seems like you would be okay if you took them in any order, but man would you be pissed in 60 trillion years if they were wrong off the bat.