Cool project !
For the feet tips, you can consider using similar silicon feet as in poppy-soft-starfish, it should reduce the slippery effects you are likely to encounter. See Poppy Soft Connector.
For some information and references on the dynamic walking of quadruped robot, you can look at this line of work: http://biorob.epfl.ch/research/quadruped