I don't understand what the issue is with the entrance.
Why can't you have him enter on the balcony....cut to Obi-Wan and Anakin talking about "doing it together"...and then cut to him walking over to them saying "Your swords please."
There's enough time in-between shots to believably assume Dooku just walked down the steps towards them.