In the Abandoned Ship/Sea Mauville, there's a couple. It's a random chance, but if you beat them, they'll give you a destiny knot.
You also have a random chance of getting one from a fan after you beat a Master Rank Contest.
Other than that, the really isn't a way without trading.
Hope I helped!