Perhaps the given date is incorrect. A Trace family appears on the 1891 census - see if they match any of yours apart from Alfred:
1891 England Census
Name Age in 1891 Birthplace Relationship to head-of-house Civil parish County .
Trace, Alfred C 6 Devon Or Devonshire Son St Andrew Devon
Trace, Edith M 2 Devon Or Devonshire Daughter St Andrew Devon
Trace, Eugenia L 3 Devon Or Devonshire Daughter St Andrew Devon
Trace, Rosina 29 Devon Or Devonshire Wife St Andrew Devon
Trace, Rosina J 8 Devon Or Devonshire Daughter St Andrew Devon
Trace, William 30 Devon Or Devonshire Head St Andrew Devon
Trace, William T 10 Devon Or Devonshire Son St Andrew Devon