Particles sliding on a fluctuating surface: phase separation and power laws