For your 65g, I think 2 Ocellaris/Percula clowns and a goby/shrimp are a great start! Its only been a couple months, I would be cautious about going too quickly. Maybe add 1 fish now, then wait another month.
Just to support: Yes, you can add a watchman goby now, and add a shrimp later, once the tank is more mature. The shrimp will not need to be quarantined. I would recommend against a Yasha goby or other very small one in such a large tank. One of my favorites is the Pink Spot Goby; which you can pair with a Tiger Pistol Shrimp.
I also think the Royal Gramma is a great suggestion!
Finally, I think an option that you might be ready for in another 1-3 months, would be one of the bristletooth tangs. Both the Tomini Tang and the Kole Tang are great fish, relatively small, and will help keep algae under control. Either of these will be much smaller and less aggressive than most other tang species.