Is there ever a case where the branch method works and the loop doesn't, or vice versa? Or is it just a matter of preference for using them?

The ``branch current'' and ``loop current'' methods of applying Kirchoff's Laws are mathematically equivalent. So it's basically a matter of preference. I like the branch method better as you get the physical quantities directly out of it. But sometimes the loop current method can be algebraically easier.