I think this will be fun!
Secrecy can go two ways, in my opinion. The first way (and the way that I've done it thus far) is to go for some secrecy effects that you're really looking for in your opening hand and not as much aiming to be underneath 20 threat for the whole game. For example, you could run Sam/Merry/PIppin and start at 20 and look for Timely Aid/Resourceful to start. This is a great way to go, but probably not tricky enough to necessitate a group thread. I could post up that deck if anyone is interested BTW.
The other way is to look for consistent secrecy. Obviously this is a bit trickier, and it can be helped if we "cheat" and have our partner deck run Galadriel. But--we're no cheaters here! I vote for Frodo (spirit) to get the Hobbit Pipe/Smoke Rings option since we lose Elrond's Council. Frodo also allows Good Meal to reduce the Greeting, since 3 cost is VERY steep in 2 hero builds.
Frodo comes in at 7, and we could pair him with Fatty if we wanted and then a Lore hero for Noiseless Movement and some of the cool encounter scrying effects like Risk Some Light. Or, we could go Frodo/Merry/Pippin for a 19 start. Right now, though, I'd say Frodo/Fatty/Lore Pippin would work. (BTW, I tried Spirit Pippin in a deck like this and even my considerable tolerance and appetite for jank could not gag it down. Dear goodness.)
VOTE: Three heroes, all hobbits.
EDIT: If we do 2 heroes, I vote for Galadriel to give reduction/draw/Mirror/Nenya for Lore as well as the action advantage we'll need out of allies and Samwise Gamgee the Brave for his questing power at the start, action advantage, and access to Timely Aid.