submissions from various users across the board.

Egg School (Tutorial)

Marcy - She is on one of the rolling balls, can't miss her.


Delightful Dirigible

Huey - In a corner of the room there is a ramp with a ruler on top of it. He's at the end of the ruler.


Oasis Cafe

Kunihiro - Go on the table inside the shop, then across the bridge to the next section. He should be rolling a ball around this area. He moves, so you'll have to run into him.
Johnson - Outside in the grassy area on a striped blanket.


Lady Luck Casino

Twinkle - Restart until you spawn in front of a ramp made of cards. Go up this ramp and he's at the end. If you come here when you're larger, you'll just roll up the cards.
Paula - Near the pond outside.


Sunrise Castle

Odeon - Restart the level until you start on the high shelf with the glass jars on your left. Roll straight ahead and you run into this one.
Fujio - Once outside, roll straight through the grassy area. There is a pyramid of cinder blocks there and he is in the middle of it.
Ryu - Hanging upside down from the white bridge over the river. You need to be about 1.2m to reach him.


Cloud 9 Forest

Ichigo - Running around the path in the garden area.
Pu - In the middle of the lake, standing on the #3 spot of a podium.
Kinoko - Between the golf course and where all the zebras are. If you're hitting zebras, you'll probably snag her as well since you're huge at this point.


Roller Roaster

Miso - Inside the store at the beginning, close to the door to outside, against the back wall under a window.
Lalala - Outside and across the river, there will be a tiger on a flying carpet when you're close. There should be two bridges connecting an island and she is on top of some stacked items.


Seadome

Beyond - On a street corner before and to the left of the 3m barrier.
Marny - Rolling a Katamari around the city streets area.
Mu - Out by the airport in the middle of a lake.


Shani Circuit

Ban-Ban - In the beginning water area with all the inner tubes, behind the island.
Nickel - In the city streets, rolling a ball of cars around.


Coolhouse

June - Inside the fish tank in the middle of the house.
Sherman - Outside near one of the small pools, he is a snowman.


Dynaville

Shikao - On a lily pad near the spinning man in the water by the sailboats.
Signolo - In the city streets area, usually by a line of cars. I think this one moves though.
Peso - On a plane at the airport. It's not always there, so you might have to wait.
Nai-Nai - Sitting on a boat (looks like the Titanic) that is floating on an angle in the air. Gonna be about 250m when you get this one.
Odeko - On a green island with red petals around it.


Schloss Cosmos

Lucha - At the waterfall that makes the river, he is on a ledge fighting a kangaroo.
Kenta - In the first city area by all the camper trailers, on the wooden bridge.
Havana - On a wooden horse by the amusement park area.
Macho - Inside the football stadium near the Mayan temple.
Nik - After hitting 300m, check the paths through the rainbows, he is lying on an island on one of these paths.
Mag - Just before you go into space, huge on a continent.
Ace - Flying around in space.


Chateau Notre Desir

Velvet - Under the fireplace. Get this one right away.
Norn - In the pool in front of the fountain, in the garden area.
Jungle - After leaving the garden, go left and there is a boy swinging around a tree. Underneath the boy.
Nutsuo - In the city area in the middle of all the buildings inside the sewer/river area.
Kuro - In front of the Buddha statue next to the snowy peaks/airport.
Daisy - After you pass the 60m barrier, behind the other Buddha statue.
Foomin - On the island with the skyscraper on it. (~1.5km)
Slip - Standing on Japan when you're rolling up cities.
Dipp - Floating around in space.


DLC Levels


Fancy & Schmancy's
Harvest - Standing a pile of three round red fruit on the ground in the aisle near the fruit stands that are along the wall- straight and to the right from the starting point in the sausages/meats.


Munchies Manor
Hans - In the small area that would lead to outside the store- he's very small and between some buckets on the right.
Honey - In the mouth of a pink venus flytrap which is on top of a big divider near the three round spinning platforms that are each on top of tall loaves of bread.

Lovers' Loom
Columbo - Bouncing with a Katamari in a loop through the house. I got him near the front door at around 1m. If you miss him, just wait and he'll come around again.

Hubble Horoscope
Pokkle - Standing on a snake that pops out of the hedges next to the pool with cuckoo clocks on top.
Miki- Standing on some surfboards in the harbor by the big sailboats.

Dangerous Colony
Drooby -Sitting in the middle of a ring of clouds on a small island (not on one of the whales), and the present is hanging from a star you can collect once you're big enough, it's very obvious.


Mechanical Colony
Can-Can - Sitting on the middle conveyor belt.
Kyun - Get to 2m and climb up the satellites. When you get to the top two, drop between them and onto the ledge. Without falling off, turn right and roll for the black pointy thing. ~ KatamariFan99

Instituto Exactimundo
Shy - (Candy Shop) Flying around on a paper crane in the store.
L'Amour - (Supermarket) On a white table near the entrance to the store. Very small, balancing on a tall stack of apples.
The Princess - (Town) In a baby carriage that's following two scooters around the town. They take a path that passes by the human towers you can use to get on top of the green building.