The things he sells are optional, but very very useful. He can sometimes show up on the starting island, provided it's big enough, or he can be very difficult to find. It is definitely worth spending the time to look.