Lyra picked a brownish, sick looking Magikarp for her starter pokemon because she was tired and frustrated with people patronizingly lecturing her on which one she should go with. It worked out, though - that Shiny Lady Gyrados makes her feel like the COOLEST CHICK.