From my experience I would say that both approach could be well, but joining some affiliate network could save your time and energy as you will be able to see a lot of different offers at once and see which one is more suitable for your needs. If you go directly and contact each affiliate company it could be time-consuming and you could even make less profit as you won't be able to see all offers that you could take.