Tim, I have cleaned this type of brick more times than I would like.
Really depends on the exact brick, type (dyed?) mortar and cleanliness. Try to clean off as much as you can via scraping, etc. If a deep colored brick, use as high a concentration of masonary detergent as you feel comfortable with to remove the smears. Key is to use chemical to remove the smears, not PWing. Depending on the situation, I use 800 - 1600 psi to pressure wash after the chemical/rinse cycle. If you are inexperienced in brick cleaning, I would not clean a soft faced brick as a learning experience.