The Australian is in charge on a temporary basis after replacing Andy Robinson, who announced his departure after a winless autumn series concluded with a shock 21-15 defeat to Tonga.
Hall alluded to his guilt over Robinson's departure - "It was quite apparent that we had effectively lost him his job" - but spoke enthusiastically about life under Johnson's stewardship.
The Glasgow forward, who is aiming to win his 40th cap when Scotland begin their RBS 6 Nations campaign against England on February 2, told Press Association Sport: "It certainly gives you a bit of a kick up the backside.
"Everything starts from a new viewpoint. You are impressing a new man up top and it's great to have the young guys in because they always bring in a bit of a bounce and they are really excited to be here.
"They just remind you of how much of a privilege it is to be at a Scotland training camp.
"It's still very new and I think it will take a while to get to understand what he and Dean Ryan want us to do as a group, but that is exciting as well. It freshens it up and we'll see how that takes us forward."
Johnson, whose training camp for the Six Nations includes 10 uncapped players, is a plain-speaking character and Hall believes that is exactly what Scotland need as they look to improve on last season's bitterly disappointing campaign, when they failed to win a point.
"You have to be very honest in this job, with yourself and with each other," said Hall. "If you're not, you won't make any progress.
"If you are hiding behind something and not telling yourself the truth about why things are going wrong, then you have got no chance.
"Johnno is strong at that and he is a good communicator."
Back-row forwards Johnnie Beattie and David Denton took some part in training yesterday but were still hampered by injury.
Beattie reported for training with a wrist problem following Montpellier's Heineken Cup win over Toulon over Saturday while Denton failed a fitness test on his knee ahead of Edinburgh's weekend clash with Saracens.
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
$29.99
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.
