I feel like a scrolling map provides more of an immersive experience, because you only see near your character and the focus is on it, whereas a screen-sized map enhances the feeling that you are merely playing a map.
Both are fine, and what type of game you want to make should determine which you choose.