Sachverhalt: A. Mit Schlussverfügung vom 16. August 2010 bewilligte die Eidgenössische Steuerverwaltung (EStV), Task Force Amtshilfe USA, Amtshilfe an die USA. Auf eine Beschwerde von X._ und Y._, zwei von der Schlussverfügung betroffenen Bankkunden der UBS AG (Schweiz), trat das Bundesstrafgericht, II. Beschwerdekammer, am 13. Oktober 2010 (mangels Zuständigkeit) nicht ein. B. Gegen den Nichteintretensentscheid des Bundesstrafgerichts gelangten die betroffenen Bankkunden mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 25. Oktober 2010 an das Bundesgericht. Sie rügen u.a. Verstösse gegen den Rechtshilfevertrag mit den USA (RVUS), die Bundesverfassung, die EMRK, den UNO-Pakt II und das Bundesgesetz betreffend den Rechtshilfevertrag mit den USA (BG-RVUS). Die Beschwerdeführer beantragen im Hauptstandpunkt die Aufhebung des angefochtenen Entscheides. Die EStV beantragt mit Vernehmlassung vom 8. November 2010 die Abweisung der Beschwerde, soweit darauf einzutreten ist. Das ebenfalls zur Stellungnahme eingeladene Bundesamt für Justiz schliesst (mit Eingabe vom 10. November 2010) auf Nichteintreten. Das Bundesstrafgericht hat auf eine Stellungnahme ausdrücklich verzichtet. Die Beschwerdeführer replizierten (innert erstreckter Frist) am 2. Dezember 2010. 