Answer
WWE Championship is the only title on the list that Arn Anderson has never held. He has won the WCW World Heavyweight Championship, WCW World Television Championship, WCW United States Heavyweight Championship, and NWA World Tag Team Championship (with Tully Blanchard).