Do 20 SKUs need to be under the same category?

Yes, otherwise you'll look like a General Store.