You can create a filter that marks any mail containing "Re:" with a specific label (lets say Reply), and the search for -{label:Reply} alternatively, skip the

You can create a filter that marks any mail containing "Re:" with a specific label (lets say Reply), and the search for -{label:Reply} alternatively, skip the labeling part and search for -{"re:"}