Other perks? You didn't mention ANY perks, so... yeah, having any / all 5 levels of "Enchanter" would help, for sure. Certain Alchemy perks can help you make good strong "Fortify Enchanting" potions than you can find as treasure - did you use something like that?
With 60-70 in Enchanting and Alchemy and a handful of perks, I'm turning out gear that boosts my skills by 30% or so, so yeah, I'm pretty sure you can do better than 15%.