indexing nodes and links in views
Use http://drupal.org/project/node_noindex for noindexing concrete nodes. Or modify robots.txt for excluding count of nodes, Disallow: /node/, for example, next help for you: Robots.txt Tutorial.
Do you mean that clicking on whole column should lead to cats/dogs? If so, create custom template (in Views editing you should see in "Theme:Information" -> "Display output" -> take latest filename and copy source from link. Create this with filename and paste source. Wrap whole code into ....