Well, it was a pretty heavy load for a 70 I thought. Getting rid of the Tangs and butterflies was a good idea. I think that list looks OK.
Also, go SLOW.
Introduce the clowns first, as they are one of the more hardy fish on the list. I think both at one time would be OK for a 70.
If you would rather add one at a time add one clown, then another 4-5 days later or so.
You dont want one clown to establish turf and then introduce another one, they mgiht start fighting. Keeping them introduced close will be a bigger chance of them pairing together, and not having any issues.
What you have here is a FOWLR
tank just for your info (if anyone asks)
Cleaners... Yes you want cleaners. Hermit Crabs, and snails are your main cleaners. You can introduce a bunch of these when you start seeing algea in your tank AFTER it is cycled (dont add any livestock til afterthe cycle)
Start with maybe 10 of each, maybe later you might deside you need more or less.
Shrimp are a good addition too. Scarlet Skunk Cleaner Shrimp. They help clean larger fish (angels, tangs, etc) and also eat fish poop and extra food. I would wait a while for these, you might choose to buy 2 of them at one point.
As for starfish i dont know about, I dont have one. I am planning on soon getting a serpent star or brittle star. People here have advised me not to get Chocolate Chip, Linkas (Spelling) or Green starfish because they will eat snails and/or corals, and/or are harder to keep (Depends on the star listed, just stay away from those types).
What kind of live rock are you buying?