hukka and bukka were kannadigas not telugu,same goes for sri krishnadevaraya who was a tuluva (aishwaraya rai is also a tulu,most of the tulu girls are pretty :p)
during krishnadevaraya time it was the golden era for telugu people.from art,literature everything flourished..
and yea we have many telugu folk tales on tenali ramakrishna ,actually there were 8 poets,tenali ramakrishna was famous for his humor