I remember being completely entranced by it and being unable to put it down (even though it was very difficult for me at the time).

That’s something I find great on so many old games: they were hard, and yet they encouraged you to keep on trying.

found it [DKC2] to difficult and didn’t really like the new protagonist as much

Playing with Dixie is easier, so perhaps both things are related.