Has anyone ever had a CBC done and it been completely NORMAL yet they still had Celiac?

Yes, and I would guess that most do.

The CBC doesn't check anything that measures the body's response to gliadin. The only way to know if you have Celiac is the bloodwork/biopsy.

CBC is just a complete blood count, good for anemia, infection, etc.. Counts white cells, red cells, hemoglobin, hematocrit, platelets, MCV's (size of RBC's)-helps diagnose anemia, MCHC (calculation of hemoglobin in RBC's), and the RDW (variation in the size of the RBC's)--good for certain types of anemia.