I was just listening through GBS rips, and found the source of the soundtrack for both versions of Sintax' "Ice Age".
The game in question?
::drumroll::
Kandume Monsters. Also spelled "Kanzume Monsters" in some dumps. It's a Tamagotchi-style game that I honestly hadn't heard of either.
Now if only I could find the source of the True Three Kingdoms music...