Sachverhalt: A. Die Firma E._ AG (nachfolgend: Firma) bezweckt gemäss Handelsregistereintrag die "Führung eines Gartenbauunternehmens; kann sich an anderen Unternehmungen beteiligen sowie Immobilien erwerben, verkaufen oder vermieten." Laut der von der Schweizerischen Unfallversicherungsanstalt (SUVA) erhobenen Betriebsbeschreibung vom 20. Oktober 2006 übernimmt die Firma Aufträge in den Bereichen Gartenbau sowie Gartenpflege und -planung, wobei 15 % der betreffenden - branchenüblichen - Tätigkeiten auf den Gartenbau und baugewerbliche Einsätze entfallen. Am 19. April 2007 unterstellte die SUVA die Firma für die Durchführung der Unfallversicherung verfügungsweise ab 1. Juli 2007 ihrem Zuständigkeitsbereich und teilte sie für die Berufsunfallversicherung der Prämienklasse 41A, Stufe 102, sowie für die Nichtberufsunfallversicherung der Stufe 097 zu. Auf Einsprache hin beschränkte der Unfallversicherer das Verfahren auf die Frage der Unterstellung und wies die Rechtsvorkehr mit Entscheid vom 17. August 2007 ab, soweit darauf eingetreten wurde. B. Die dagegen eingereichte Beschwerde hiess das Bundesverwaltungsgericht, soweit es darauf eintrat, insofern teilweise gut, als es den angefochtenen Einspracheentscheid aufhob und die Sache an die SUVA zurückwies, damit sie nach erfolgten Abklärungen im Sinne der Erwägungen die unfallversicherungsrechtliche Unterstellung der Firma neu beurteile (Entscheid vom 4. Februar 2009). C. Die SUVA führt Beschwerde in öffentlich-rechtlichen Angelegenheiten und beantragt die Aufhebung des vorinstanzlichen Entscheids. Während die Firma auf Abweisung der Beschwerde schliessen lässt, verzichtet das Bundesamt für Gesundheit auf eine Vernehmlassung. 