Have you ever tried the "random deviant" button?? It's at the bottom of every dA page now... just click it and ti will take you to someone'ss page, chances are, you've never seen them before!
It's a great way to find new people and new art!
Give it a try!