Boulder Dash co-creator Peter Liepa created Boulder Dash II on Atari 8-bit machines first, before converting it to the Commodore 64. He’s said openly in interviews that he prefers Atari‘s machine when it comes to programming games, so it should come as no surprise to find arguably the best version of Boulder Dash II on the Atari 8-bit.
As far as I know, though, it was only released in North America as part of the “Super Boulder Dash” package from Electronic Arts (alongside a re-release of the first Boulder Dash). The Atari 8-bit version was never released as a stand-alone game. At least not by First Star Software.