Oh snap I totally forgot about the Wanderer clas! XD
Yes it is entirely possible to be a wanderer!

And as for the faithless cleric thing..I mean I suppose you could but if you wanted to use your miracles they would most likely not work. Since clerics draw their miracle power from their faith. I mean don't get me wrong you can if you want to and I think it'd be a cool character concept for development and what not. But you can do whatever you want.