Easily achievable by just playing through the game. Most paintings have 10 Teensies and some have 3. Don't rush through the levels and take your time and you should be able to grab most of them. I collected 150 about half way through the game (finished the game with about 375 Teensies).