I am also shocked that Pinocchio is so difficult to meet! The most common place you can find him now is Character Palooza at DHS, but he certainly needs a regular meet n greet at the MK or Epcot.
I expect Olaf to be available for meet n greets sooner or later, since he made a couple of surprise...