Riley Daring from The Replacements is a tomboy for sure. Although like someone else mentioned, she did go 'girly' for an episode.
Leela from Futurama is also a tomboy. Although she does beautify herself for special occasions, there is ample proof that she can out-fight both Fry and Bender and...