That video in the OP was not spawn killing. Nobody appeared out of thin air while he was shooting, therefore he wasn't shooting in their spawn.
The stupid thing about the first part of the video I watched was that anybody on the Russians could have easily spawned on the other side of the map, walk right up behind him and clubbed him dead. Then they could have camped there to wait for the dummy to try again and keep killing him.
I have seen Germans take up the fixed MG above where he was shooting from, snipers and other German players cover that entire area mowing down Russians as they advanced, pinning down the team.
Is it fair?
As someone who prefers to play the Russians on Apartments, you bet it is. You have two spawn points, you have almost the whole river to move around in to approach from multiple directions. On top of all that, what's stopping someone from going back to the other side of the river, going into the Russian's Apartment building and providing cover fire and picking off these guys from above? The Russians can back track to gain an old advantage of the multiple floored buildings..... And if you only have one or two guys to worry about, what's the problem?
You want to complain about spawn camping? Try Battlefield where an entire team of tanks, troops and helicopters can go right into your only spawn and continually destroy you before you can move. What's worse is that most BF players consider it a legit tactic.