If by coats you mean heavy late fall/winter coats then I would use nothing short of screws and anchors. If your wall is like mine, the finish will rip off if you use an industrial adhesive on the Velcro. Command strips work great but I wouldn't put a heavy coat on one.
I used screws and anchors for this home made coat rack, works great.