So, in a way, dogs can be tickled, though lightly, and not in the same way we are.
The way they move their legs when you're scratching that one spot on their belly is their involuntary reaction to being "tickled".
It's important to remember, however, that some dogs may not like being tickled.