There is a little trick to finding them. Try looking for random sheep wool on the ground, that's a sign that wolves are nearby. Also, if all else fails, try swimming away to another island with lots, and i mean LOTS, of trees. There should be wolves there. I already found three, I only tamed two though, I had only two bones.