the reason Hall and McDavid didn't work IMO is because both like to carry the puck in the neutral zone
Lucic play a simple and effective game and should create space for him when cycling in the offensive zone and Eberle it the best finisher on the team
heck, if Lucic somehow doesn't work out, I like Pouliot's game with McDavid
The Oilers are in a pretty good spot with McDavid and linemates.
If Lucic doesn't work out they have Pouliot, who was fantastic with McDavid. Or they have Maroon, who was fantastic with McDavid. On the right, if for some reason Eberle (who was fantastic with McDavid) doesn't work out, they have Yakupov who was fantastic with McDavid. If neither of them work out, they've also got Versteeg and Puljujarvi to try out. And if neither of them work out they've got Draisaitl who has experience playing right wing they could try.
There is no shortage of combinations of players of various type/skill to try with not only McDavid but with any of their top 3 centermen (McDavid, RNH, Draisaitl).
Chiarelli just needs to find a d-men to get them the puck on a consistent basis.