The logo of ‘BATTLE COIN GAME’ in the thumbnail of the video above is actually for a different series by Bandai.
It’s for these guys:
They were in the July '97 CoroCoro magazine too (bottom right).
I should also mention the product line was not exclusive to pokemon, and is similar to Carddass in that way.
As for the the magazine shown in the video, it is ‘Pojos Unofficial Pokemon News And Price Guide - August 2000’.
I hadn’t seen the article before but just glanced most of it, in an ebay listing:
Those TOMY medals are also seen in a CoroCoro magazine advertisement, too (May '97).
They were also in the Pokemon Hobby Catalog which was released with the CoroCoro magazines in August '97.
It says:
ポケモンメダル
全48種類揃ったダイキャスト製のバトルメダル。キャラの属性によって形状が違うぞ!!
Pokémon Medals
There are a total of 48 types of die-cast battle medals. The shape varies depending on the character's attributes!!
6枚のメダルを振り表面が出た枚数で勝負。
Shake six medals and compete based on the number that land face up.
発売中
Now on sale
200円
200 yen
Edit: I knew I had forgotten an image: The Battle Coins were also in the catalog:
