Does computational complexity theory take into account problems with subjectivity in the verification of a solution?
No.  Computational complexity doesn't deal with subjectivity.  In computational complexity, we consider formal languages that are precisely defined, so there is no subjectivity.