Yeah it really depends on the amine. If you had a massive greasy molecule with a single amine, then even the HCl salt wouldn't be water-soluble, so it would stay in the organic. The basicity of the amine is also a factor, for example you can't purify anilines in the same way. You really just have to try it out for the molecule you are investigating, and hope the chemistry gods favour you.