Fun simple little game. I have played a lot of games with this style of puzzle, but the dog/cat theming you did really made it worthwhile; everything is very cute!
One feature that would be nice to have is an incremental rewind. IE you can hit 'X' to rewind a single step as opposed to having to re-do the whole route when you're off by 1 or 2 length. But thats quite a bit more work than a full reset feature, still a fun game without it!