Welcome to PokéCommunity! Register now and join one of the best fan communities on the 'net to talk Pokémon and more! We are not affiliated with The Pokémon Company or Nintendo.
I tested this thoroughly on MGBA, but BGB should also work! I don't recommend older emulators because those can have issues (such as a potential softlock at the start of the game)
I changed that message so that it was less vague than the original, but yes. If you're still getting that message when a beast is at low health, just keep throwing balls and use the highest catch rate balls you have.