Red Velvet Cake

I've been tempted to try to make a classic red velvet cake for quite a while and well, I finally made one!
I used Bakerella's Red Velvet Cake recipe, which is incredibly easy to make.

The result was underwhelming though. The cake itself is pretty dense, and the frosting is so sweet that my parents ended up scraping it off. Personally, I liked the frosting though it would be better without a cup or two of sugar, but I don't think I'd eat the cake without the frosting.

Maybe I did something wrong?

The extreme temperatures I live in don't help either, forcing me to keep the cake in the fridge and making me wait 15-20 minutes after I cut a piece and plate it before I can eat it, so that the bread is moist and velvety. The bad thing about that is that the cheese frosting starts melting too soon. Stupid weather.

I've also never tried a red velvet cake in my life, so I dunno what they're supposed to be like, but I was expecting something else.

In conclusion: I'd definitely do this again, except I'd use less sugar for the frosting and I'd make it during a 25ºC (or less) weather...

Here's a picture of a slice. If it looks too dense is probably because it was just out of the fridge.