I'm guessing Cronulla Sharks
Because they won the most premierships
In 1998, the Brisbane Broncos won the NRL premiership.
The Warriors have never won the NRL. They won the minor premiership in 2002.
i would say South Sydney Rabbitohs. they have won 20 titles
They play in the NRL - not the AFL. But they havent won any NRL premierships either.
The winners where storms
NSW
In 2003 the best team in the NRL won the premiership and that is the Penrith Panthers :D (They will also win the 2010 premiership)
The 2006 NRL Grand Final won by the Brisbane Broncos over the Melbourne Storm
They have won the NRL premiership twice as of 2010.
South Sydney
Tigers