We just got back from Sydney today, so the scoop, at least today, is that you can walk from the RCC to 36/37. The heightened security involves a pat down and search of all carry-on luggage. It took almost 30 minutes to get through, so I second the advice to leave the RCC earlier than you have in the past.
Cheers!
Kate