It may be difficult to prove the illegality of the controversial Johor Bill that will provide room for the Johor sultan to have a role in a state administration.