You can make any brush work with any soap but a soft brush for soft soaps and a more firmer brush for harder soaps works best for me.
My favorite soaps are on the softer side and my favorite brushes...