Sachverhalt: A. Am 31. März 2009 erhob Z._ Privatstrafklage gegen X._ und Y._. Diese werden verdächtigt, sie hätten sich in strafbarer Weise Weine bzw. Spirituosen angeeignet, die ihnen vom Privatstrafkläger zur Aufbewahrung überlassen worden seien. Am 21. April 2009 liess die Staatsanwaltschaft des Kantons Zug eine Hausdurchsuchung in der Liegenschaft der Angeschuldigten durchführen, bei der nach Eigentumsgegenständen des Privatstrafklägers gesucht wurde. Im Anschluss daran wurde der Weinkeller der Angeschuldigten beschlagnahmt und versiegelt. Die von ihnen gegen die Eröffnung der Strafuntersuchung sowie die Hausdurchsuchung, Beschlagnahme und Siegelung erhobenen Beschwerden wies das Obergericht des Kantons Zug, Justizkommission, Strafrechtliche Kammer, mit Urteil vom 16. September 2009 ab, soweit es darauf eintrat. B. Gegen das Urteil des Obergerichtes gelangten X._ und Y._ mit Beschwerde vom 19. Oktober 2009 an das Bundesgericht. Sie beantragen die Aufhebung des angefochtenen Entscheides bzw. der Siegelung. Mit Verfügung vom 30. November 2009 wies das Bundesgericht das Gesuch um aufschiebende Wirkung der Beschwerde ab. Die Staatsanwaltschaft, das Obergericht und der private Beschwerdegegner beantragen je die Abweisung der Beschwerde, soweit darauf einzutreten ist. Die Beschwerdeführer replizierten am 14. Januar 2010. Das Obergericht und der private Beschwerdegegner liessen sich (je am 20. Januar 2010) dazu vernehmen.