Are there any fish as purple as the dottyback that could go in my tank? Black cap basslet or royal gramma would be my suggestions although the black cap basslets can be a bit pricey.
Would this be a better list, or are there too many bottom dwellers? - IMO, that is too many fish but then again I tend to stock on the lighter side and have had much better luck since I started doing that. Personally, I would only have 6-7 fish the size of the fish you listed below in that tank.
BTA
2 x Clownfish (A. ocellaris) - Nice fish, pretty and active
1 x Flame Angle (C. loriculus) - This is probably iffy for your tank as LiveAquaria suggests a minimum tank size of 70 and these fish require mature systems to survive/thrive. Sure are pretty though, just can be really touchy.
1 x Yellow Wrasse (H. chrysus) - Don't know anything about these....
1 x Watchman goby / Tiger Shrimp (still undecided on speices) - Another good choice, I really like watchman gobies.
1 x Jawfish, Blue Dot (Opistognathus rosenblatti) - These are extremely touchy fish, and based on your experience (not knowing you, I have no idea what your experience level is) may not be a good choice at all. Experienced aquarists have trouble with these guys. If you really want a jawfish maybe try a yellow-headed jawfish. Just make sure you have a deep enough sand bed and a covered tank.
1 x Sleeper Gold Head Goby (Valenciennea strigata) - I would not get one of these. Among why, they may not get enough food from your sandbed and may slowly starve, they defeat the purpose of a deep sand bed as they sift the sand constantly, you will probably get 'sand storms' making the water cloudy, they will knock your rocks over if you don't have them set below the sandbed and glued together, and this fish will be a direct competitor with the jawfish.
1 x Starry Blenny (Salarias ramosus) - Great fish! I love mine.
1 x Flame Hawkfish (Neocirrhitus armatus) - I love mine, but he almost positively will eat the cleaner shrimp. He may not for awhile, but sooner or later he will probably go after them when they molt.
Clean-Up Crew
2 x Scarlet Skunk Shrimp - Pretty, active shrimp. However, you should make the effort to buy a pair as I believe same genders will fight/kill each other.
1 x Debelius' Reef Lobster - I would not. There is one at my LFS that is currently clawless. Why, you ask? The former lobster owner caught the little bugger with both claws clamped on his yellow tang. Former owner was able to grab fish and lobster, but the lobster would not let go. He had to rip the lobsters claws off to save the fish. Uhhh...
Nassarius Snails - Fine.
Mexican Turbo Snails - Should be ok, require a lot of food though
Scarlet Hermit Crab Fine.