I think those shoes would be a fine pick for use on both road and mtn bike. Pearl makes quality stuff, and you'll appreciate the flexibility of these shoes - compatibility with both bikes as well as walk-around comfort. Don't be swayed by racer-boy, you'll have plenty of opportunity to get stiff sole shoes in the future if you desire...
And no worries on pedal type either: any SPD type will suit you well to begin with, and you can find most styles for a decent price.
Rg.