First, they most certainly do have to list wheat in the US. All companies must show the top 8 allergens on the label. Unfortunately rye, barley, and oats aren't in the top 8, but many companies, General Mills included, are very good about listing those as well.
As for the reps comments - General Mills has a list of gluten free items they are sure are...