Devoted is a very good word for it, along with stubbornly attached at times. I've seen a few invidual Pokémon that did not always like or approve of their trainers, yet none chose to leave and find a new home elsewhere.

[...Fine, there might have been a few attempted murders instead..]