Respect their relationship with their 'cloth' friends. Buy a small pet, such as a frog, lizard, goldfish, bunny, hamster, etc. Toddlers need something to love. A pet will add much more stimulation to your child's life than any other toy will. Replace your child's stroller with the wagon for outings to the park, the mall, etc.
Wagons can make both toddlers and their parents very happy.
Make a sandbox out of a large plastic container for your child to play in. If you put the container outside, covering it will keep the cats from mis-using your new toy. Build towers together with blocks. Your child will learn about spatial relationships, balance, etc. When using Play-Doh with your child, show them how to make little snowmen, snakes, etc,. since it is difficult for their little fingers to mold clay at this developmental stage.