I should have put this up way sooner oh god. IF I'VE MISSED YOUR CR, PLEASE SAY! I know I've missed some people, because I suck at life. ;-;
/// Means that they have no decided present and help is required.
So first will be the ones he has significant CR with and he knows just what to get them.
Dave Strider - A nice set of red turntables, hunted down in the depths of Goldenrod! You're lucky your Other Father learnt the musical areas of the city! They can be kept in the music room or living room of the Otherhome until you want to move 'em.
Envy /// I suck and have no clue what Envy would like and the Other Father would know he likes.
Ise Nanao /// Since they've met once, but haven't spoken so much, he'll probably go by what he knows on that meeting. He'll probably buy her a songbook for the piano, full of ~classic Johto tunes~ from the modern songs like 'Viva la Vileplume', to the classic classics like 'Pikachu's canon in D'. |D
Jack Skellington - He asked for a whistle, and so he'll get a metallic one in shining shades of black and grey.
John Egbert - A baby piano. There's enough room for a second one in the music room if you place them side by side, and he's heard how you're a little pianist yourself! Once again, it's his and he can move it wherever he likes.
Miyuki /// She's been there for a little while, so he'd have thought of something for her.
Rose Lalonde - A Violin and some yarn. I figured since he was going with the musical talents of the kids, Rose might want a Violin? Same as two above: Feel free to keep it in the house or take it with you.
Toothless - You'll be getting a big bag of seafood! With a great selection of fine fish.
Yamamoto - You're getting a new baseball bat and a container of 3 or 4 baseballs! He's also brought himself a matching bat for when you're in Goldenrod. He's looking forward to learning!
(As pointed out by Yuuta-mun, I got Yamamoto and Yuuta mixed up. xD Sorry!)
Yuuta - A new tennis racket and a case of 3 or 4 balls.
Then there's the one's he knows, but not enough to choose a perfect present with ease.
Feferi Peixes /// Now you're at the house, he'll get to know you and he'll probably end up asking you what you like to get a better idea.
Misaki Suzuhara /// He's spoken to you two or three times now? But I don't think enough for him to know what you like very much. Would she have told him anything that'd help?
Nepeta Leigon /// He's met you once, but he won't let a child go without a present! He's not sure what she wants though. If they talk more/he meets her, would she make it obvious she likes pawbeasts cats?
Vriska Serket /// Unless Vriska tells him something differently, he'll probably get her something in the colours of the jacket he's brought her. As for what, what would she have told him she likes?
Then there's the ones he's seeing for Christmas
If you're kids/his CR are coming over for Christmas, say so and what they might want/whether they'd have told him when they get to the house.
If not, the Other Father will probably ask some of the Homestuck kids at the house for ideas on what to get their friends... Which could be disastrous.