Imagine an interaction/protocol/technique exists you could perform with a node in the network, and at its conclusion, the interaction teaches you whether the other party is a full node.
Now anyone who wants to pretend to be a full node can simply relay all messages related to this interaction to another full node, and relay its responses back to a potential querier.
So this is effectively vulnerable to a man-in-the-middle attack, but you aren't querying for a particular identity, just whether some computation was performed. As there is no secret data involved here, there is no solution to the problem of one entity pretending to be another.
Overall this shouldn't be a problem; you generally don't care whether someone else is performing full validation; if you would, you could be doing so yourself instead and not care about the behavior of other nodes.