Can a KD tree be used as a decision tree through nearest neighbor queries?
Yes, you can.  The scheme you are thinking of is called the nearest-neighbors classifier.  Read the link for more details.  In many settings it turns out to be a quite effective classification algorithm.