During my absence and after a http://www.youtube.com/watch?v=DWLBxQ25QBo I had posted, to show that a player can be just fine with a pure warrior, it became apparent that the original thread starter still has doubts and also considers usage of enchanted weapons at low levels, as metagaming. I was also indirectly "accused" of reloading the same save to get the fire enchantment i was "supposedly" after.
The interesting part, came shortly after, as a challenge was also put on the table: Kill that particular Frost Troll, with plain weapons. Unfortunately, I didn't have the opportunity to answer to the original thread, since it reached the post limit. So, I took the liberty to start this one and post my answer:
I always keep hard savegames and can revert to them at any time. So, I present to all of you, the same level 7 Redguard Warrior, killing the very same Frost Troll, http://youtu.be/EFf69e48uug.
The key, wasn't the enchantment -it never was. It has always been to hit hard, stagger as often as you can, let your follower take a few hits (switch aggro is the short term) and manage your health potion consumption, so that you don't run out.