Love the new additions, Managed to acquire every Pussymon by day 55.
A quick tip I figured out, Rush catching a Pidgey (pretty common in top right area), level it up so you can learn cut from the house above the Pokemart, then use that to access the left area. Then capture a Venusaur (left area at night) train it to 70 and trade it to Brock, then use his Onix on the house below the gym to acquire Poliway, Train her to level 80, Learn surf from the man next to the lake, After learning surf you can go to a second ranch where you earn $160 instead of $80 for working.
I hope this helps speed up the process for some people, I din't realize this till after I had caught everything.
I look forward to the next update and I can't wait to see who else is added to the game.