True, I did feel kinda bad skipping the Altaria, but without Dragon Claw before post-game it's not very exciting, and not helping was how low on Poké Balls I was (and a 45 catch rate). I even remember when Marriland struggled to catch one when he played the Japanese version back in mid-2012. And sadly, with that Staryu having a hideous nature and ability (Naughty and Illuminate), it's not likely that i'll use it. I will say right now that I do catch something in the next part - not the thing I was hoping for but still something that could be fun.
At least i'm excited to finally evolve Egypt. I might use a Rare Candy once she hits Level 47, because she'll learn Earthquake early at Level 48. Too bad the trainers on Route 12 won't be nice to her at all (I remember two Fighting-type trainers and a double battle with two Roselia, which is not inviting).