That logo is way too busy ... but anything to keep Telstra happy. I've never really liked the NRL logo .. it looks like a grenade or something. they need to spend some money and get a branding expert to develop something decent.
I like the old 'bombs away' logo. Not sure how much Telstra is paying the NRL, but it should be a fortune given the prominence their logo here. Good colours though.