Can also use an air scribe or an air chisel.
When i get fossils with barnacles on them, I will do a 50/50 mix of distilled water and vinegar. Soak the fossil for a day and then start cleaning (look at my post with the mastodon tooth). If it is hard matrix, then i will break out the Air scribe or Air chisel and go to town