I'M going along with godin sd and what is said about guitars sounding different depending on the amp and how it is set up. there are so many different ways to set up amps it not funny.
I know your question is about the choice of guitar but spend some time with your amp and getting the most it will give you.
a good feeling guitar is a must no dought
I use everything strats, tele,and prs all play a part in the gig.
some gigs a strat work all night then other times a tele is the wepon of choice
if you other guitar player plays a les paul all the time I say a strat or tele wound have a nice fit. if your playing rock stuff, slightly country flavored the combination between the les paul and strat/tele I say would be way cool.