I need advice about removed game

I'd say trades are final. You don't have to give him a new Batmam.

Well since you traded the game it would be appropriate to return it BUT in most cases traders do not care what happens after the trade.Even though giving batman would be nice thing to do i doubt that most of the traders do that.You could apologize him and say that you had no idea about the game being scammed and say that you can't do anything about it.

In the end like steam support always says ''it's not our fault it's yours''

yeah that sounds like his own problem...

if both trades were done through steam's trade window, i don't believe you are under any obligation to provide a replacement for the lost game.
Valve says "All trades are final."

If that is a legit trade for you and you couldn't do anything with Steam Support, then yes you should give him the game.

Edit: Wait, I didn't read the answer you got from Steam Support. If he got CS:GO with a scam, you shouldn't give him any game now.

Maybe he broke license, I would say it is his fault

Aren't you allowed to invert the trade in this cases?

If Valve believes he's a scammer and they removed Batman by accidentally including it to the list of games he scammed other users for, then I don't see why you should do anything. It's not you who made him lose that game. Not to mention that him demanding a compensation from you only makes Valve's claim seem more valid to me.

Edit: However it if was only Batman that got revoked from his list, it may be Trader A who's at fault here. You both may keep asking Valve for details and explaining the situation. But something's not right here.

well my advice is to let him sort it out with steam. its not YOUR job to return the game to him, as you did not scam him, and valve 'insures against every trade done through its trading system', valve needs to go through the process of reversing the trade. that MAY leave you without csgo, if that happens, YOU then need to contact valve and get them to return your keys to you. YOU dont have to do anything, let valve sort it out... but keep your eye on your copy of cs go!

If you can, ask Trader A if he didn't done anything with that Batman purchase (like chargeback). Also, did you bought those TF2 keys from MannCo/TF2Store or traded them/steam market - maybe those keys were bought from stolen credit cards and got revoked?

But there's something strange here, since they only deleted his Batman, but didn't do anything with your CSGO...

Valve is indicating the original purchase of Batman is acquired via scam, meaning guilty party is person A. The screensht is saying person A scammed someone else to get Batman. At least that is how I would interpret it.

Looks like there is more to this story.

Didn't Valve usually revert all the trades (down the chain) made after the game was stolen?

Ask your trader A for proof of purchase, that should be enough to exonerate him and you.