Previously exiled Victorian Liberal Moira Deeming has been labelled a "movie star" as she joined new party leader Brad Battin on a by-election street walk.