I found a Delibird in the deep in the Frosty Cave. I found a Glalie there too, so you can breed a Snorunt. The root and claw fossils are found in the sandstormy area on route 24. Just use the itemfinder everywhere.
The location of the water pokes is known by luckier people than you or I. And the creator. G'luck with your hunt.