The Rhinos bowlers claimed wickets at regular intervals.
Joice Mathew led the way for Deni with 3/16, while Noah Bradley and Senaka Lakmal were other multiple wicket takers with 2/5 each.
There was a spread of wickets from the other bowlers, including wickets from Darcy Finn, Charlie McCallum and Prem Muppidi in his 50th club match for the Rhinos.
This saw the Rhinos bowl Katty all out for 103 in the 33rd over.
The Rhinos also put on a confident batting display of the tricky chase, with all batters reaching double figures.
The Rhinos opened with the experienced pair of Anthony Bradley and Ash Germano.
Bradley made a quick 19 off 16 balls before being bowled.
Germano and next batter in Hamish Baker both consolidated the Rhinos’ innings, making 29 and 14 respectively before both being caught out.
The last two batters - Stephen Marshall on 14 not out and Noah Bradley on 15 not out - finished off the total, reaching 105 in the 28th over to see the Rhinos win by seven wickets.