If the dogs are not large, with sharp nails, there's no reason why linoleum won't fill the bill.

any hard surface product will work,lino,hardwood,vinyl tile or ceramic tile.take a close look at ceramic tile,it's an easy do it yourself project,home depot has a free class on how to install every sat & sun. good luck

In my opinion,
You should go Laminate.
This is why, Laminate can be very inexpensive if you get it on sale. If you are thinking of doing your entire house, then ceramic tile is going to cost you between $3.00-$10.00 a SFT ( depending on the type of subfloor you have and the tile selection you make)Laminate will cost you around $1.95-$3.00 a SFT its scratch resistant, warm on your feet, it's is much easier to install, and requires alot less tools.