For the location category, it looks like you'll first need to work out the geographic nomenclature.
You could put them in high-level categories like the Hordaland category that Eva identified, but it would be better to place them in a municipality, or a place within the municipality. Identifying the correct place names can be tricky, due to historical name changes and the possibility of errors in your sources. I've tried to figure out how to categorize some of your ancestors based on the information on your ancestors' profiles.
- Example: Skarieiet, Gran, Hordaland, Norway. There's no municipality called Gran in Hordaland, so I'm guessing that's Granvin. You could add [[Category: Granvin, Norway]] to the profiles. Since Granvin is a very small place, that's probably as narrow a category as you need. Skarieiet might be a hamlet within Granvin, or maybe it's a farm name. (?)
- Example: Gol, Hollingdol, Norway. According to Wikipedia, Hallingdal is a traditional name for a region, and Gol is a municipality that is now in Buskerud county. You could add [[Category: Gol, Norway]] to the profiles. I think it would be a good idea to create additional parent categories for the traditional regions, so that the Gol category could have two parent categories: Buskerud and Hallingdal.
It looks to me like relevant categories may exist for your ancestors, but to find them you'll need to do some research to figure out where they came from.
As for the Immigration Ships, if your ship doesn't have a category within a relevant parent category like Immigrant_Ships_to_Canada, you could contact the categorization project for advice on naming a new ship category. Add the tags categorization and ships (also norway) to your question to get their attention.