Answers
(If you find any more for #1, I would love to hear it.)

1.
A. Johannes was not curled up in front of a fire. You usually don't describe humans with the action of curling up, its much more common in cats.
B. He walked like a cat.
C. Cats take cat naps, and apparently so does Johannes.
D. Most people say "Freeze their buts off" but in this case I used tail.
E. He stretched like a cat.
F. Cats are curious creatures, and so it was Johannes first instinct to explore the new building he was in.
G. The answer to question 2 is also one of these answers.
H. He makes cat noises throughout the story
I. The answer to question 4 is also one of these answers.
J. He walked gracefully like a cat.
K. That poor employee, ever hear the saying "Dogs have owners, Cats have staff"?
L. You should have gotten the predator prey one.
M. The answer to question 6 is also one of these answers.
N. If cats smell other cats, I guessed that they would relax. Same way if your cat smells a dog on you, if will not come near you.
O. He has excellent balance like a cat.
P. Cats always land on their feet.
Q. Cats are proud creatures.

2. He sat in a bean bag. He didn't sit in the rocking chair because of the cat in a room full of rocking chairs proverb.

3. The three little kittens who lost their mittens.

4. Dogs pee on them,so he doesn't like the smell of dogs.

5. He got a bag shaped like a cat head, and a cheetah/leopard print one.

6. Cats can be suffocated in plastic bags. And if they get caught in the handles, they freak out and run all over the house. (From personal experience)
The second part was not required as an answer.

7. Africa, he was visiting Nile and Demoure, and they live on Africa.

8. Kuro means black in Japanese. Neko is Cat. So when you combine them. You get Black cat, or Kuroko.

9. Cheeseburgers. If you want to eat them for every meal, you would have to really love them.

10. Kenta, Madoka, Yuu, and Tsubasa.

11. Kenta starts running first, because he tries to keep up with Gingka.

12. Tsubasa is the last one to run, because everybody else was running, and he didn't want to be left behind.

13. Except for Tsubasa, nobody notices the Cat (Kuroko) on Johannes' shoulder.

14. A marching band.

15. Johannes' Divine Task is to provide mittens for all the cats, or to provide them with warmth. Anything along those lines is accepted.

16. The word "Cat" is mentioned 33 times. And easier way to find out, compared to manually counting, is to hit F3 and search "Cat" It will tell you how many times Cat showed up.

Kudos to anyone who got them all or most of them right!