I'm surprised you forgot some of Salt Lake's tallest art-deco, TANGELD_SLC.
Salt Lake Tribune Building:
The Hotel Monaco is another:
Ogden High School, in the town of Ogden, Utah (40 miles north of SLC), is art-deco and pretty much the coolest looking high school in the state.
There are also a number of art-deco homes throughout the city. Like this, in the Salt Lake Avenue's neighborhood:
Also, the W.P. Fuller Paint Building is art-deco: