Whether heroes are behind a grind wall or not I don’t really care. It’s that players can pay to go around that grinding that is the problem. They get an advantage immediately, by paying money.
That is by the very definition pay to win. If it was instantly available for everyone, or if everyone had to grind to unlock them I wouldn’t really care. As long as everyone’s on the same starting line, it’s fine in my book.