The description of this sounds like worn or loose valve guides to me. There shouldn't be any significant amount of left/right (or radial, is probably a better term) play of the valve guide in its channel. One way to test this is to just take the valve guide out and work the valve without it there. If the noise you're hearing goes away, then the problem is with the valve guide (or the channel).
You can do similar sorts of tests by borrowing a felt from one valve and using it to double up on another. if the noise goes away with the doubled felt, that suggests maybe you're using the wrong thickness of felt.
But remember: Just getting the noise to go away isn't your complete goal. That result is only good if it's done in the context of the valve alignment being correct.
Diagnosis by internet can be difficult.
Gary Merrill
Wessex EEb Bass tuba (DW 3XL or 2XL)
Mack Brass Compensating Euph (DE N106, Euph J, J9 euph)
Amati Oval Euph (DE 104, Euph J, J6 euph)
1924 Buescher 3-valve Eb tuba (with std US receiver), Kelly 25
Schiller American Heritage 7B clone bass trombone (DE LB K/K10/112/14 Lexan, Brass Ark MV50R)
1947 Olds "Standard" trombone (Olds #3)