Give me a second, copying it to Notepad to read over...
QuickEdit: Okay, I made some copyedits and tweaked the wording.
[spoiler]**** The 6th Generation remake of Pokemon Ruby and Sapphire makes it even easier to find and evolve Feebas. Instead of having to search for specific tiles in Route 119 for the chance to fish for the elusive Pokemon, it was changed so that Feebas will appear with a 5% chance anywhere on Route 119 using any rod; and surfing and fishing under a specific bridge will guarantee a 100% chance of finding it. For evolution, you can still use the Prism Scale and trade it to someone and get it back. However, they also brought back the original way of raising its beauty stat, but removed the restriction of having to catch one with a specific Nature. It's also possible to raise Contest stats infinitely to the point that you can raise all Contest stats on a single Pokemon. Thus, if you have the patience to grow the right berries and make them into Pokeblock, this method is arguably easier than finding a Prism Scale and a trading partner.
[/spoiler]