Category is in the taxonomy structure (drupal core taxonomy.module). Ubercart leans on it.

The catalog 'view' and the catalog menu structure is generated by Ubercart (uc_catalog.module if I'm correct).

Products are just categorised nodes, so feel free to display/structure them any way you want

Regards,

Kees