if you think hickory is strong then you won't like mesquite much... especially if you lay it on thick, it will taste bitter.
try out the different fruit woods like cherry and apple, maybe try some pecan. those three are more milder in taste.
For me, it all depends on what kind of meat or what cut i am smoking on what kind of wood i use.