I've done all of the above in order to catch fishes out of my tank.
The first time I had to remove a trigger and I ended up taking all - I mean all my coral and rocks out in order to net him out with a couple of nets.
The second time, I had to fish out an aggressive, (by then) oversized maroon clown (darn thing grew and grew and grew), I used a piece of prawn on a very small hook to fish him out. Had to be careful as a number of fishes were rushing for the bait/hook. Finally got him out.
The last time - last month, I had to remove my angels - an emperor and a blue face. (I know, it wasn't wise to put these fishes in my tank with corals). Found a small hamster cage (cage with plastic bottom and a door on the top), rigged a fish line to enable me to pull the door shut when needed. Left the cage in the tank and placed some food on the floor of the cage. Caught the emperor in seconds (not shy fish) and the blue face (very shy but hungry...) after one day !
I am very careful in choosing the fishes I put in the tank now.... too much work trying to catch them out of my fish/reef tank.