長屋王の自由にできた武力はどの程度あったのでしょうか。

せいぜい舎人や家司の人々、その氏族的繋がりだけだったのではないかと思います。皇族の場合、後援となる氏族勢力が姻族や養育氏族に限定されますので、彼らの協力が得られなければ、政治的・軍事的に孤立することを余儀なくされます。長屋王は、藤原氏・阿倍氏・石川氏と姻戚関係を結んでいましたが、すべて藤原四子に与してしまったので、彼に味方して挙兵しようとするものはほとんどいなかったと思います。後に彼を讒言した中臣宮処東人を殺害した大伴子虫は、長屋王の家人だった可能性がありますが、大伴氏の氏族的縛りのなかで、個人的な対応はできなかったのでしょう。なお、変に際して唯一処罰された上毛野宿奈麻呂は、上野国の出身ですので、東国の兵力を動員しうる人物であったのかも知れません。