Think it's likely that both of you are just talking about the moment you realised Everton had hit a glass ceiling. It wasn't because of Moyes that that happened, but he was in charge when it did, and so in people's heads it becomes his fault. He stayed here a long time, it got a bit samey, people got bored and convinced themselves everything would change if he left because it was him holding us back. It takes about 10 seconds of looking at our record before and after him to make you realise this wasn't the case.
That being said, the same thing would apply if he came back. He's had his time here, it went well without actually being successful, and there's just no need at all for him to be given another go. I very much doubt he's even in the reckoning to be honest, and a mixture of lazy journalism and his team trying to make it sound like he's in demand and needs a better contract are all that's keeping his name in the frame.