For the record, I was in a state of panic when I realized you could have gotten Pelipper.
[-] Sandslash (M)
Ability: Sand Veil
All right, my little rodent friend. Make a Sandstorm - the lack of dirt shouldn't be a problem, giving that sandstorms come from the maker in the anime. Follow up with Sand Tomb. If your foe should make a rush at you of any kind, use Swift to deal damage and knock him into the water. Swords Dance is how we'll meet any Protects or Detects.
Sandstorm/Swift/Swords Dance ~ Sand Tomb/Swift/Swords Dance