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:"}