What is the "proper" way to design a database architecture when entry counts belogning to different users may vary wildly?
No, if the items share common characteristics you should put them in the same table and define an index over the UserID.