The best replacement for nori is wakame.

The best alternatives to nori are rated as following:
★★★★★  wakame
★★★★  kelp
★★★  kombu
★★★  laver
★★  blue ivy
★★  seaweed
★★  soy paper
★★  taisuke
★  gim
★  north west
★  wing
  lg lollipop
  reina
  toasted
  rice paper

Your alternative for nori is not listed? Suggest!
Speaking about nori, one probably shouldn't forget about onigiri.

Other search terms related to nori and their ratings are:
★★★★★ onigiri
You have in mind a companion for nori and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of nori in all years. Click on graph for more.
nori
wakame
kelp