A dog who was returned to a shelter for being "boring" finds a new home.