That's funny. I cleared out both Bulletstorm and Brutal Legend from my backlog this year. But, if I remember correctly, I bought them cheap in the last winter sales so I wasn't procrastinating for that long.
On top of having a few half-baked features, Brutal Legend hasn't aged very well in general. But it was in development for a long time so I shouldn't really be surprised that the combat feels like a janky God of War -clone, guess that was the hot business back then.
Edit: And I guess Jack Black's metal revival -schtick was hot also.
I can't really remember anything from Bulletstorm. Style points and rail segments. That's all.