Now that I think about it the question is really confusing. I'm sorry about that.All the poll is really asking is what what our definition of a puzzle is.
And in my opinion that's a form of puzzle regardless of if a brute force method is a valid solution.
Given how Aonuma defined puzzle do you think the game delivered it? That would be the proper question.