Wrave, since you're only going with 3 Pokemon, you're going to get a Pokemon based on some coin flips.
First flip determines type. Heads, you get a Flying-type, go to part 1. Tails, you get a Water-type, go to part 2.
1. You get a Flying-type. Flip another coin
If it lands on Heads, it's your lucky day. You get a Starly named Jenkins. He hates technology, so it may never learn a move via TM or HM. It must solo one Pokemon owned by Roark to evolve into Staravia, and solo one Pokemon owned by Crasher Wake to evolve into Staraptor.
If it lands on Tails, you get Lorenzo the Murkrow. He can't wait to evolve and become Don Karasu, and he'll destroy anyone in his way. Therefore, it must solo any other Murkrow you encounter, and must solo 30 other Trainer-owned Flying or Dark types to evolve.
2. You get a Water-type. Flip another coin
If it lands on Heads, you get Pull! the Remoraid. He thinks he really is a gun, so he may only use projectile moves (like Ice Beam or Bubblebeam). To evolve into Octillery, it must learn 4 different projectile moves, and solo a Gym Leader of your choice.
If it lands on Tails, you really had the worst luck. You get Aim4daHorn the Goldeen. It must always know Horn Drill, and it must use it at least once in any battle it participates in. To evolve, it must successfully kill 30 Trainer-owned Pokemon with Horn Drill.
Best of luck, and let us know what you got!