@Pry: xpon said it once, it's kinda like stealing a gun from someone or knowing that person doesn't have a gun XD
But generally, I don't think pry is too overpowered. It's powerful, and strong in some cases, like with Heiji. But you still need other info too in order to figure out a role completely.
But Heiji can still defend against it, when he doesn't say he ca investigate. Usually, when you tell both of your abilities you're narrowed down to 3 roles. Then, 1 observe by the BO you're either a dead Conan or you're Shinichi/Heiji. Then, depending on more info, like shinichi died, or they know conan is in the game etc., it's a dead Heiji XD
But if they only say they can interrogate, Heiji can hide among Eri, Kujo, Shinichi, Conan, Hakuba, Yusaku, Kogoro. And Pry won't help in that case. XD
Pry is also a nice ability for town. But then Gin and Vodka could get problems when they say they can trick/interrogate and then be pryed on D: So in town hands it could be more powerful :V
@deduction/spy: The "problem" was, that BO were found out too fast. Thus making it reusable again quite fast too again.
Especially in big games, the chance that there are a lot of police is high. (and I already kicked out yamato to have 1 arrest and 1 heal less in the game :V)
So a solution could be, to rise the amount of people on the list. To 1/2 or 1/3 of the overall player #.
So, for the last game, there were 31 players. So it's either a list of 15 or of 10.Or in between.
Once the number of players goes down, spy or deduction can't be used if you can't get 10 legitimate people on it (so for spy. there can't be any BO's on it. For deduction, not the person himself etc.)
Since spy and deduction is especially good at the end of the game.
But then the problem arise, that at the end of the game, detect isn't such a good ability anymore as in the beginning. Which makes the role drop in usefulness a lot :V
Anyway, I think PT changed/clarified with spy and deduction, that Gin and snipers can't be on the deduction list, and for spy, that you'll get to know KID and not his disguised role. Also, blamed killings will appear on the list too :V
But revealing a deduction list is always risky for the player too D: He could accidently PM a BO with it, thus revealing himself to the BO *_*
@travel: I don't like the idea with travel

Tho I don't like travel in general XD
But with hinder a BO can pose being a traveler now too. Since all actions on him/her will fail (besides arrest maybe).
And giving a BO travel is hard, because there can be a lot of flaws. BO running away from being lynched or begin arrested. Then he can run away so he doesn't have to kill, making others kill faster again :V