Sewaddle is still missing from the OP, so I figured I'd agree with consensus thus far and post my impressions.
Sewaddle: Mid
Availability: Available almost immediately on Route 20, one of the earliest mon to get if you want to drop your starter. Quite easy to encounter.
Stats: Sewaddle as...