I was looking at Agna thinking that she might be fun to play. I don't think that you can go wrong with her.
For myself, I'm thinking Flenta. Haven't played her before but I like her backstory and she doesn't look like she'll play too much differently from Valeros.
I'll sign up on the PFACG site, but is that where you find those spreadsheets to track characters and decks?