I'm fairly certain Machamp was supposed to only come in versions with the 1st edition symbol on it, even in the Starter Kit itself. If it doesn't have it, it's an oddity at the very least.
Did they throw anything out? "But how will I learn to get rid of stuff I don't need if I don't do it myself because you're doing it without checking with me?" would be a good point to raise if stuff was thrown out on you. That may actually backfire, though.
I specifically tell my parents I don't want them cleaning my room as they might throw out stuff I might need or was holding onto for someone, and because it's my living quarters and my responsibility. My parents have been pretty hands-off with my stuff the last few years because of that, and my organizational skills are markedly improved because of this.
I'm thinking his son is probably 7 or 8. The next step is to learn to play the game himself.
From what you've told me about your parents, they seem to be of an older school of thought with regards to how someone should act at given ages.