>>33958192Rayquaza may be the first pokemon to megaevolve period, but Lucario is still the first one to do so through the usual method of bonding with a human.
And it makes sense, it's a pokemon that evolves with high friendship and a dog of all things.