Seems it's tough to find a artist that's great at both.
Lyrically you have guys like BIG, NAS, Andre
Way with words you have guys like Pac, Pimp C (makes the simplest lines sound amazing)
DMX?? Wayne??? Ross??? Hov?? BIG??
OP I think you gotta define a little more what you mean by complex lyrics and way with words...
To me complex lyricist are technically skilled emcees who make use of a lot of metaphors and similes, use different rhymes schemes and patterns, who use compound rhyming, who actually put a lot of effort into their lyrics to paint pictures and want the listener to make an effort into deciphering some of their lyrics...
And an emcee who has a way with words, is a lyricist who always uses the right words to get his message across... So it's always clear what he's gettin' at in his lyrics... I actually think this is one of the hardest parts about being a lyricist... because gettin' your message across is the hardest thing unless you got some background writing education
I don't know if these are the same definitions you're tryin' to go by, but these are the definitions I used to make my picks, which is why I'm askin for your def...