Interesting question. I want to see the whole gallery, learn about the artist better instead of just seeing the best or new. After I hit "Gallery" on the artist's page, I hit "browse" and you'll be able to see the "new to old" order and everything that's in folders, rather then looking at folders at a time.
Depends on how I find them. If I'm on their main page, it's the Gallery tab. If it's via the front page, favorites, a search or any other system where I'm looking at thumbs, I click on the image then click on 'gallery' there. Which means most of the time, it's the second.
A long time ago, I used to search all around the artist's main page and there are people that still do this - some of them even thought that "My Most Favourite" section of deviations is actually all I have.