I found a Mawile on the dream world with Ice-punch. I have heard of DW Pokemon coming with egg moves but never with Move-tutor moves. What are the odds of this occuring? Are there certain move tutor moves that each Pokemon can have from the DW?
Yes,some tutor moves can be found on Dream World Pokemon, Mawile can have Ice Punch as a Dream World move. Here's a list of Special moves that Pokemon can have from the Dream World