I don't know if these have been done before but here are the PokeMon badges from Kanto to Sinnoh (no Unova).
They were in my pile of created patterns and I figured some of you (most of you?) would like them.
135x69 with 60 colours. Divide those numbers by your aida count for your size. If you want you can edit the pattern and drop half of the Kanto badges below the others and the image would be roughly 35x35.