大阪で一番メジャーなのは、「だるま」(http://www.kushikatu-daruma.com/)ですね。
ここは初代の店主が新世界で創業した店なんですけど、赤井英和氏の後輩が店主になってから大阪市内に多店舗展開していて、現在大阪で一番有名なお店です。
私が新世界でおすすめするのは、「八重勝」(http://tabelog.com/osaka/A2701/A270206/27000443/)と「やっこ」(http://tabelog.com/osaka/A2701/A270206/27003532/)です。
(ただし、カウンターのみで行列待ち必至)
みんなでワイワイしたいのであれば、「横綱」「壱番」ですね。
(http://shinsekai.net/shop/101.html)