I can usually, about 50-60% of the time, beat it deathless. Definitely thought it was hard when I was 9-10 years old.
I've been playing Metroid 2 the last couple days. I used to be able to beat the game without a map, not quite 100%, but, my end game time was like 39 mins. Last 2 were 1:41...