Я написал сообщение в блоге об этом, проверьте:
http://www.nimrodstech.com/scala-map-merge/
, в основном используя полугруппу scalaz, вы можете достичь этого довольно легко.
будет выглядеть примерно так:
import scalaz.Scalaz._ map1 |+| map2