Pichu: on the roof of the building in Onyx ward, left of the arcade. Just go in and out until you can click on it behind a tree (left of the entrance for me).
Nuzleaf: left of the Beryl gym. Use rock smash and go into the cave. On the other side you fight a level 65 shiftry, then you can grab one afterwards.