I removed parging from a block wall - not sure that it would do paint off block without taking off the top level of the block as well. As for tile, I really doubt it because the linoleum will absorb the shock. I'd use a scraper to remove tile.
It is sort of like "attached" shot blasting - like consider that the shot is "attached" to the tool and goes back and forth... Hard to explain in words but real easy to demonstrate if you saw it in action.
Basically, it works best to fracture a solid coating - rust scale, plaster, weld slag, ice - off another solid material. Guess you could think of whether using an ice pick on something would do any good and then multiply it by 100 and you've got a needle scaler. So cleaning plaster off something with an ice pick would work, it would just take forever. Enter the needle scaler! But you're not going to get much of anywhere trying to chip paint off something with an ice pick, so you're not going to make much headway with a needle scaler either.