Plus even being "defensive minded", that doesn't mean you don't have defensive flaws too. Or that there aren't some styles of defending that translate better to a top side than others.
In Palace's compact Hodgson system AWB simply had less space that he had to defend, which reduces the chances of poor positioning being exposed. Whereas in a more expansive side that side of the game becomes more important, just as ability on the ball does. Palace weren't a side like Brighton who play in a more expansive way, so there had to be a greater need for an extrapolation and projection of his skillset to a different style of play.
And as another piece I read pointed out, even AWB's strengths should have prompted their own questions. He's unquestionably excellent at tackling, but those stats should also have given cause to ask why he was posting an extremely high tackle count (99th percentile for tackles made) despite having a relatively hard-working winger in front of him sharing the defensive load. It's not like the other Palace players were making similar amounts, so did this point to some issue with positioning on AWB's part? Or (much more likely) a tendency on AWB's part to actively invite wingers on to him because he knew tackling was his main defensive weapon, a strategy which becomes less viable when you're playing in an expansive side. And sure enough, we've seen the amount of tackles AWB makes per 90min decrease with each season he's been here. And if sheer tackling ability was going to be rendered less important at a top side, what was he offering that made him a 50m fullback?