OK, that's great

What tank size are you thinking about? Your parameters are very good. Zero ammonia and zero nitrite is perfect. A nitrate level of 3 is very good as well. As long as you don't go over 20 ppm of nitrate, you should be fine (some people will say that up to 40 ppm nitrate is safe, but I don't believe that). But, of course, it's always best to keep nitrate as low as possible. And ammonia and nitrite should always be at 0 as even a tiny amount of these two compounds can easily kill your fish, or make them very sick.
If you're thinking about a tank of something like 120 - 150 gallons, then your Bala Sharks will be fine. If you want something smaller, I really don't know (it says on the website I gave you that Balas need at least 120 gallons). For Plecos and Angelfish together, at least a 75 gallon tank should suffice. For Angelfish alone, at least a 30 gallon tank should be OK (but a larger one would be even better).
As for the black spots on your Angelfish, I really don't know what they can be, considering that your water quality is good. Did you observe whether any other fish in the tank are harassing the Angel? You should go to the Diseases board and check the Disease Charts. Maybe you will be able to find something there about your fish's disease (if it is - in fact - sick). Best of luck with your Angelfish.