Thought I would do a bit of an update on this (and once again many thanks to all the helpful suggestions)
1. I have finally found a copy of something I'm sure I can have a bash at to atleast turn some algorithms into code without my head splitting in two learning Assembler at the same time. So that will keep me from getting discouraged atleast.
2. Thought I would connected a laptop to a DVD recorder and record many a session of the game in question on MAME for reference (stuff like max number of players + bullets for example along with the feel of the game/speed etc) and with a bit of luck have a source for the samples in the game.
3. Started working on some suitable graphics in both Mono and colour modes to mock up what might look best, so far it's pretty much going to be Mono ie 2 colours per character block for a clean look as close to the arcade as possible.
4. Looked at a couple of software sprite techniques to try and get my head around that (too many moving objects for just 8 sprites and as suspected they can move anywhere on the screen at any time so re-using via sprite multiplexing looks incredibly difficult)
5. Messed about with some artwork for the actual original game covers to see if I could make a nice 16-colour splash screen for it like some of the Atari 8bit remakes have.
6. Made sure my trusty Commodore 128D and 1084S monitor were working, it's a lovely machine so thought I would use that to write it on. This lasted several hours in the summer house to *make sure* the C64 mode worked perfectly via some good old fashioned C64 gaming sessions
The plan is to
flesh out the game in a C64 codeable algorithm,
do some basic graphics in PSP and convert it to binary with some virtual graph paper I made,
write something in laser basic (so atleast I get *somewhere* and not too disheartened about lack of actual progress to show as this drags on no doubt)
compile it too see how much faster it runs at best using above said code.
Then finally go back and re-do it properly in Assembler (after learning it well enough!) with the samples and hopefully at full speed. My aim is to make it as good as the Atari 8bit version.
Lofty plan for me indeed as I haven't coded properly since doing my 1 level kludges in Blitz Basic on my A1200 in the mid 90s, but need to set my goals via do-able tasks so here's hoping it happens. Once I am atleast half finished on the first attempt I will reveal which game it is so you can all laugh at what a mountain I've turned this technical mole hill into

I may do a version for the Amiga once I've done all the graphics in Blitz just so it also exists on the Amiga somewhere too but thats miles ahead.
Question, I would like to transfer some real C64 commercial program in this package I'm purchasing to D64 format, I'm guessing I just need the cable to connect the 1541 to a PC and transfer it right? The 1541 is slowwwwwwww, and would be nice to do some of it on VICE etc.
PS If anyone has any kind of link to how Gauntlet was coded on the c64 that would help, as that game also uses too many characters to use hardware sprites for very similar reasons to why I can't, so must be character graphic manipulation.