〈折（り）／おり／オリ〉〈紙／がみ／ガミ〉〈付（き）／つき／ツキ〉

Google N-gram Corpus Counts
╭─ーーーーーー─┬────────┬───────╮
│ 折り紙つき　 │ 41,064 │ 45.5% │
│ 折り紙付き　 │ 37,287 │ 41.3% │
│ 折り紙付　　 │  4,932 │  5.5% │
│ 折紙付き　　 │  2,052 │  2.3% │ - add, sK
│ 折紙つき　　 │  1,851 │  2.0% │ - add, sK
│ おりがみ付き │    798 │  0.9% │ - add, sK
│ 折紙付　　　 │    778 │  0.9% │ - add, sK
│ オリガミ付き │    214 │  0.2% │
│ おりがみ付　 │    147 │  0.2% │
│ オリガミ付　 │    115 │  0.1% │
│ 折り紙ツキ　 │     36 │  0.0% │
│ おり紙つき　 │     23 │  0.0% │
│ おりがみつき │    898 │  1.0% │
│ オリガミつき │    101 │  0.1% │
╰─ーーーーーー─┴────────┴───────╯

@@ -11,0 +12,16 @@
+</k_ele>
+<k_ele>
+<keb>折紙付き</keb>
+<ke_inf>&sK;</ke_inf>
+</k_ele>
+<k_ele>
+<keb>折紙つき</keb>
+<ke_inf>&sK;</ke_inf>
+</k_ele>
+<k_ele>
+<keb>おりがみ付き</keb>
+<ke_inf>&sK;</ke_inf>
+</k_ele>
+<k_ele>
+<keb>折紙付</keb>
+<ke_inf>&sK;</ke_inf>

Daijr (explains it means "having a certificate of authenticity".)

@@ -17,1 +17,1 @@
-<pos>&n;</pos>
+<pos>&adj-no;</pos>

Hi, this word is labelled as a noun, yet all the definitions are adjectives.