How can baseboards be attached to a plaster-on-masonry wall?
If by HMA you mean Hot-Melt Adhesive, that stuff is for arts &amp; crafts, not construction. 



You should be using construction adhesive.

LOCTITE®, LIQUID NAILS®, DAP®, and possibly other adhesive manufacturers offer a molding adhesive.