Hi Casper,
I think it's a matter of preference. I started on a Strat and prefer the feel of a Strat but a Les Paul has a feel and sound that most Strats don't offer. And Paul's are a lot chunky-er sounding, nice and meaty, great for hard rock (my fav) but if I had to pick only one I'd prob pick a strat with a humbucker in it just cuz the strat feels more comfortable to me.
A lot of guys use a Paul for recording because it's tone is undeniable. Eddie Van Halen used a gold top Les Paul on a lot of the first Van Halen tour even though you usually see him playing his custom strat.