The only menu I know that works with Geeklog v2.2 is .
Unfortunately it has been a while since I have used it so I do not remember much. I do know you have to use autotags to display the menus. So if you want the menu in a block on the right side you would need to create a block for it in the block editor.
I am not sure if the Menu plugin will replace the menu in the header with a nicer one or if you will have to edit the index.html template file and add an menu autotag there.
This will not help you now but when I get some time over the next few months I will take a look at the menu plugin again and make sure everything is working proprerly.
If you find any bugs for the menu plugin be sure to add them in the issue tracker here:
One of the Geeklog Core Developers.